算法導論第七章快速排序

一、快速排序概述 關於快速排序，我之前寫過兩篇文章，一篇是寫VC庫中的快排函數，另一篇是寫了快排的三種實現方法。現在再一次看算法導論，發現對快速排序又有了些新的認識，總結如下： （1）、快速排序最壞情況下的時間複雜度爲O(n^2)，雖然最壞情況下性能較差，但快排在實際應用中是最佳選擇。原因在於：其平均性能較好，爲O(nlgn)，且O(nlgn)記號中的常數因子較小，而且是穩定排序。 （2）、快速排

>>阅读原文<<