【圖解算法】排序算法——快速排序

簡介 首先仍是得簡單的介紹一下快速排序這個算法。 快速排序（Quicksort），又稱劃分交換排序（partition-exchange sort），一種排序算法，最先由東尼·霍爾提出。在平均情況下，排序n個項目要Ο(n log n)次比較。在最壞情況下則須要Ο(n2)次比較，但這種情況並不常見。事實上，快速排序一般明顯比其餘Ο(n log n)算法更快，由於它的內部循環（inner loop）能

>>阅读原文<<