說明在快速排序法（一）中，每次將最左邊的元素設為軸，而之前曾經說過，快速排序法的
加速在於軸的選
擇，在這個例子中，只將軸設定為中間的元素，依這個元素作基準進行比較，
這可以增加快速排序法的效率。
解法在這個例子中，取中間的元素
s作比較，同樣的先得右找比
s大的索引
i，然後找比s小的
索引j，只要兩邊的
索引還沒有交會，就交換i與
j的元素值，這次不用再進行軸的交換了，
因為在尋找交換的過程中，軸位置的元
素也會參與交換的動作，例如：
41 24
76 11
45 64
21 69
19 36 首先
left為0
，right為9
，(left+right)/2 = 4
（取整數的商），所以軸為索引
4的位置，比較的元素是
45，您從左往右找比
45大的，往從右往左找比
45小的進行交換：
41 24 76* 11 [45] 64 2169 19 36*
41 24 36 11 45* 64 21 69 19* 76
41 24 36 11 19 64* 21* 69 45 76
[41 24 36 11
19 21] [64 69 45 76]
完成以上之後，再分別對左邊括號與右邊括號的部份進行遞迴，如此就可以完成排序的目的。
#include
#include
#include
#define max 10
#define swap(x,y)
void quicksort(int, int, int);
int main(void)
;int i, num;
srand(time(null));
printf("排序前：");
for(i = 0; i < max; i++)
quicksort(number, 0, max-1);
printf("\n排序後：");
for(i = 0; i < max; i++)
printf("%d ", number[i]);
printf("\n");
return 0;
}void quicksort(int number, int left, int right)
// 對左邊進行遞迴
quicksort(number, left, i-1);
// 對右邊進行遞迴
quicksort(number, j+1, right);}}
//結果測試
快速排序法（二）
b 說明 b 在 快速排序法 一 中，每次將最左邊的元素設為軸，而之前曾經說過，快速排序法的加速在於軸的選擇，在這個例子中，只將軸設定為中間的元素，依這個元素作基準進行比較，這可以增加快速排序法的效率。b 解法 b 在這個例子中，取中間的元素s作比較，同樣的先得右找比s大的索引 i，然後找比s小的索...
排序系列之二 快速排序法
快速排序使用分治法 divide and conquer 策略來把乙個序列 list 分為兩個子串行 sub lists 演算法步驟 1 從數列中挑出乙個元素 一般為隊尾最後乙個元素 稱為 基準 pivot 2 通過迴圈比較重新排序數列，所有比基準值小的元素擺放在基準前面，所有比基準值大的元素擺在基...
快速排序法
一 快速排序演算法的基本特性 時間複雜度 o n lgn 最壞 o n 2 空間複雜度 o n lgn 不穩定。快速排序是一種排序演算法，對包含n個數的輸入陣列，平均時間為o nlgn 最壞情況是o n 2 通常是用於排序的最佳選擇。因為，基於比較的排序，最快也只能達到o nlgn c void q...