【數據結構】 快速排序

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

>>阅读原文<<