算法导论第七章快速排序

一、快速排序概述 关于快速排序，我之前写过两篇文章，一篇是写VC库中的快排函数，另一篇是写了快排的三种实现方法。现在再一次看算法导论，发现对快速排序又有了些新的认识，总结如下： （1）、快速排序最坏情况下的时间复杂度为O(n^2)，虽然最坏情况下性能较差，但快排在实际应用中是最佳选择。原因在于：其平均性能较好，为O(nlgn)，且O(nlgn)记号中的常数因子较小，而且是稳定排序。 （2）、快速排

>>阅读原文<<