乾貨 | 程序員必須知道的十大基礎實用算法及其講解

算法一：快速排序算法 快速排序是由東尼·霍爾所發展的一種排序算法。在平均狀況下，排序 n 個項目要Ο(nlogn) 次比較。在最壞狀況下則需要Ο(n2) 次比較，但這種狀況並不常見。事實上，快速排序通常明顯比其他Ο(nlogn) 算法更快，因爲它的內部循環（innerloop）可以在大部分的架構上很有效率地被實現出來。 快速排序使用分治法（Divideandconquer）策略來把一個串行（lis

>>阅读原文<<