C++簡單排序算法之快速排序

快速排序是由東尼•霍爾所發展的一種排序算法。在平均情況下，排序 n 個項目要Ο(n log n)次比較。在最壞情況下則須要Ο(n2)次比較，但這種情況並不常見。事實上，快速排序一般明顯比其餘Ο(n log n) 算法更快，由於它的內部循環（inner loop）能夠在大部分的架構上頗有效率地被實現出來。 快速排序使用分治法（Divide and conquer）策略來把一個串行（list）分爲兩個

>>阅读原文<<