排序 —— 快速排序

1、算法思想 從待排序列中任取一個元素(例如取第一個)做爲樞軸,全部比它小的元素一概前放,全部比它大的元素一概後放,造成左右兩個子表;而後再對各子表從新選擇中心元素並依此規則調整,直到每一個子表的元素只剩一個。此時便爲有序序列了。html 2、算法過程 以第1趟快速排序爲例,詳解過程: (1)首先,選擇256做爲樞軸,i=0,j=length-1,分別指向頭、尾關鍵字 (2)將 j 從右向左開始掃
相關文章
相關標籤/搜索