C++抽象編程——算法分析（7）——快速排序算法分析

合併排序和Quicksort算法的實際運行時間的頭對頭比較如下圖所示。Quicksort的這種實現往往比合並排序的執行速度快幾倍，這是程序員在實踐中更頻繁地使用它的原因之一。此外，兩種算法的運行時間似乎以大致相同的方式增長。 然而，上圖所示的實證結果掩蓋了重要的一點：只要Quicksort算法選擇一個接近於向量中值的樞軸，分區步驟就會將向量劃分成大致相等的部分。如果算法選擇其樞軸值較差，則兩個部分

>>阅读原文<<