一趟快速排序的實質結果是什麼 快速排序

2021-10-19 04:38:25 字數 557 閱讀 4483

一趟快速排序的演算法是:

1)設定兩個變數i、j,排序開始的時候:i=0,j=n-1;

2)以第乙個陣列元素作為關鍵資料,賦值給key,即 key=a[0];

3)從j開始向前搜尋,即由後開始向前搜尋(j -- ),找到第乙個小於key的值a[j],a[i]與a[j]交換;

4)從i開始向後搜尋,即由前開始向後搜尋(i ++ ),找到第乙個大於key的a[i],a[i]與a[j]交換;

5)重複第3、4、5步,直到 i=j; (3,4步是在程式中沒找到時候j=j-1,i=i+1,直至找到為止。找到並交換的時候i, j指標位置不變。另外當i=j這過程一定正好是i+或j-完成的最後令迴圈結束。)

待排序的陣列a的值分別是:(初始關鍵資料:key=49) 注意關鍵key永遠不變,永遠是和key進行比較,無論在什麼位置,最後的目的就是把key放在中間,小的放前面大的放後面。

49 38 65 97 76 13 27

那麼經過一趟快速排序之後的結果是:27 38 13 49 76 97 65,即所有大於key49的數全部在49的後面,所有小於key(49)的數全部在key(49)的前面

python結果 Python中 的結果是什麼?

像這樣的表情x y計算為x y.優先順序與運算子相同。分組 及 乘法 9 2 9 2 9除以2等於4。4乘2等於8 9減8是1 剩餘部分。python抓到了 取決於您使用的python版本,也是 不推薦的 字串內插運算子,因此請注意,如果您來自具有自動型別轉換 如php或js 的語言,其中的表示式如...

堆排序每一趟的結果 八大排序 堆排序(手寫堆排序)

最近看完乙個電視劇集,豬腳是胃無限和難忘雞。比較奇怪的是整個電視劇集沒有講愛得死去活來的男女之情反而講的是男男之間純純的知己之情 基情 不過別說還挺好看。有種感覺就像 天下人負你又如何,我定然站你這邊.讓我想到了當今社會的一些人,這類人習慣權衡利弊後 戰隊 或察言觀色後隨波逐流不顧真理事實。這部劇表...

堆排序每一趟的結果 八大排序 堆排序(手寫堆排序)

閒聊 最近看完乙個電視劇集,豬腳是胃無限和難忘雞。比較奇怪的是整個電視劇集沒有講愛得死去活來的男女之情反而講的是男男之間純純的知己之情 基情 不過別說還挺好看。有種感覺就像 天下人負你又如何,我定然站你這邊.讓我想到了當今社會的一些人,這類人習慣權衡利弊後 戰隊 或察言觀色後隨波逐流不顧真理事實。這...