算法(6) 快速排序

本節的主題是快速排序，它可能是應用最廣泛的排序算法了。快速排序流行的原因是它實現簡單、適用於各種不同的輸入數據且在一般應用中比其他排序算法都要快得多。快速排序引人注目的特點包括它是原地排序(只需要一個很小的輔助棧)，且將長度爲N的數組排序所需的時間和NlgN成正比。我們已經學習過的排序算法都無法將這兩個優點結合起來。另外，快速排序的內循環比大多數排序算法都要短小，這意味着它無論是在理論上還是在實際

>>阅读原文<<