【算法导论】排序 （三）：快速排序 深入分析

五、快速排序 快速排序是最常用的一种排序算法，包括C的qsort，C++和Java的sort，都采用了快排（C++和Java的sort经过了优化，还混合了其他排序算法）。 快排最坏情况O( n^2 )，但平均效率O(n lg n)，而且这个O(n lg n)几号中隐含的常数因子很小，快排可以说是最快的排序算法，并非浪得虚名。另外它还是就地排序。 快速排序是基于分治模式的： 分解：数组A【p..r】

>>阅读原文<<