設要排序的陣列是a[0]……a[n-1]，首先任意選取乙個資料（通常選用陣列的第乙個數）作為關鍵資料，然後將所有比它小的數都放到它前面，所有比它大的數都放到它後面，這個過程稱為一趟快速排序。值得注意的是，快速排序不是一種穩定的排序演算法，也就是說，多個相同的值的相對位置也許會在演算法結束時產生變動。
一趟快速排序的演算法是：
1）設定兩個變數i、j，排序開始的時候：i=0，j=n-1；
2）以第乙個陣列元素作為關鍵資料，賦值給key，即key=a[0]；
3）從j開始向前搜尋，即由後開始向前搜尋(j--)，找到第乙個小於key的值a[j]，將a[j]和a[i]互換；
4）從i開始向後搜尋，即由前開始向後搜尋(i++)，找到第乙個大於key的a[i]，將a[i]和a[j]互換；
5）重複第3、4步，直到i=j； (3,4步中，沒找到符合條件的值，即3中a[j]不小於key,4中a[i]不大於key的時候改變j、i的值，使得j=j-1，i=i+1，直至找到為止。找到符合條件的值，進行交換的時候i， j指標位置不變。另外，i==j這一過程一定正好是i+或j-完成的時候，此時令迴圈結束）。
排序演算法應用一 快速 選擇 冒
排序演算法應用一 快速 選擇 冒泡法排序 二 設計思路 1 總體設計 1 分析程式的功能 1 輸入10個數 2 對10個數用三種方法進行排序 2 系統總體結構 設計程式的組成模組，簡述各模組功能。1 主函式輸入資料，輸出結果 2 五個其它函式，三種不同方法 快速法選擇法冒泡法 對資料進行排序 2 各...
排序演算法總結
常見的排序方式有6種 簡單排序裡面的有 插入排序 選擇排序 氣泡排序，時間複雜度為o n 2 線性對數階的排序 歸併排序 merge sort 快速排序，堆排序，時間複雜度為o nlogn 在n 50的情況下，最好使用插入排序或者選擇排序，由於選擇排序移動次數比插入排序少，在資料量比較多的情況，推薦...
排序演算法總結
按平均時間將排序分為四類 1 平方階 o n2 排序 一般稱為簡單排序，例如直接插入 直接選擇和氣泡排序 2 線性對數階 o nlgn 排序 如快速 堆和歸併排序 3 o n1 階排序 是介於0和1之間的常數，即0 1，如希爾排序 4 線性階 o n 排序 如桶 箱和基數排序。各種排序方法比較 簡單...