快速排序原理

快速排序利用分治的思想，每次選取一個主元，把數組分爲部分。 需要考慮的是： 1.如何選取主元，主元的選取關係着算法的效率，最好情況下每次主元大小居中，複雜度爲nlogn；最壞情況下，主元每次都在端點。 2.如何劃分爲兩部分。 主元的選取：取左中右三個取中位數； 子集劃分： 調用上面的方法後，主元被放到Right-1處；現在處理這[Left,Right-1]這部分，取出Left作爲i，Right-2

>>阅读原文<<