[b]說明[/b]
在 快速排序法（一） 中，每次將最左邊的元素設為軸，而之前曾經說過，快速排序法的加速在於軸的選擇，在這個例子中，只將軸設定為中間的元素，依這個元素作基準進行比較，這可以增加快速排序法的效率。
[b]解法[/b]
在這個例子中，取中間的元素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 21 69 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]
完成以上之後，再初別對左邊括號與右邊括號的部份進行遞迴，如此就可以完成排序的目的。
public class sort
private static void sort(int number, int left, int right)
sort(number, left, i-1); // 對左邊進行遞迴
sort(number, j+1, right); // 對右邊進行遞迴 }}
private static void swap(int number, int i, int j)
}
快速排序法（二）
說明在快速排序法 一 中，每次將最左邊的元素設為軸，而之前曾經說過，快速排序法的 加速在於軸的選 擇，在這個例子中，只將軸設定為中間的元素，依這個元素作基準進行比較，這可以增加快速排序法的效率。解法在這個例子中，取中間的元素 s作比較，同樣的先得右找比 s大的索引 i，然後找比s小的 索引j，只要兩...
排序系列之二 快速排序法
快速排序使用分治法 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...