傳統演算法06 快速排序

2021-10-07 15:33:46 字數 1222 閱讀 8168

快速排序演算法:

演算法原理:

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 個元素也調整到排序後的正確位置。最後每個元素都是在排序後的正確位置...

排序演算法 快速排序演算法

網際網路的大型公司還在火熱招聘中,參與了一次又一次的筆試,都不通過,我還是太菜!作為程式設計人員,需要邁過去 資料結構與演算法 這個坎,畢竟,筆試不會真的很虧,加油吧,少些水,多點實操。一 快速排序演算法思想 從一組資料中找出乙個基準值,一般是選擇中間值作為基準值,然後從左到右將值與基準值進行比較,...

演算法 排序演算法 快速排序

快速排序是對冒泡法排序的一種改進。快速排序演算法 的基本思想是 將所要進行排序的數分為左右兩個部分,其中一部分的所有資料都比另外一 部分的資料小,然後將所分得的兩部分資料進行同樣的劃分,重複執行以上的劃分操作,直 到所有要進行排序的資料變為有序為止。可能僅根據基本思想對快速排序的認識並不深,接下來以...