快速排序演算法:
演算法原理:
1.首先有個陣列,先選出乙個比較元素,然後兩個索引,乙個索引從頭開始檢索,另外乙個從尾開始檢索。
2.從頭開始檢索的索引要跟選出來的元素進行比較,如果比較小,繼續檢索下乙個元素,如果比較大,停住,取出元素a ;
3.從尾開始檢索的索引也要跟選出來的元素進行比較,如果比較大,也是繼續檢索下乙個元素,如果比較小,停住,取出元素b ,元素 a 和 b 調換位置。
4.重複 1~3的步驟,直到 兩個索引指向同乙個元素,然後將比較元素的位置與兩個索引所指的元素互換位置,這樣的結果就會形成 比較元素左邊的肯定比比較元素小,右邊的肯定比比較元素要大。
5.每個元素重複1到4的步驟,完成排序。
例如:有個陣列: ,要求從小到大排序
比較元素:6
完成1~4 步驟後的排序結果為:
[0, 5, 4, 3, 2, 1, 0,6, 66, 99, 55]
比較元素:0
[0, 5, 4, 3, 2, 1, 0, 6, 66, 99, 55]
比較元素:5
…上**:
public
static
void
main
(string[
] args)
;sort
(arrs,
0,arrs.length-1)
;for
(int i=
0; iprivate
static
void
sort
(int
arrs,
int left ,
int right)
int i=left ;
int j=right ;
int temp = arrs[left]
;while
(i!=j)
while
(j>i && arrs[i]
<=temp)
if(j!=i)
}//將對比數字與當前對比索引值互換位置
arrs[left]
= arrs[i]
; arrs[i]
= temp ;
sort
(arrs,left,i-1)
;sort
(arrs,i+
1,right)
;}
06 快速排序演算法
快速排序 是找出乙個元素 理論上可以隨便找乙個 作為基準 pivot 然後對陣列進行分割槽操作,使基準左邊元素的值都不大於基準值,基準右邊的元素值都不小於基準值,如此作為基準的元素調整到排序後的正確位置。遞迴快速排序,將其他 n 1 個元素也調整到排序後的正確位置。最後每個元素都是在排序後的正確位置...
排序演算法 快速排序演算法
網際網路的大型公司還在火熱招聘中,參與了一次又一次的筆試,都不通過,我還是太菜!作為程式設計人員,需要邁過去 資料結構與演算法 這個坎,畢竟,筆試不會真的很虧,加油吧,少些水,多點實操。一 快速排序演算法思想 從一組資料中找出乙個基準值,一般是選擇中間值作為基準值,然後從左到右將值與基準值進行比較,...
演算法 排序演算法 快速排序
快速排序是對冒泡法排序的一種改進。快速排序演算法 的基本思想是 將所要進行排序的數分為左右兩個部分,其中一部分的所有資料都比另外一 部分的資料小,然後將所分得的兩部分資料進行同樣的劃分,重複執行以上的劃分操作,直 到所有要進行排序的資料變為有序為止。可能僅根據基本思想對快速排序的認識並不深,接下來以...