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

五、快速排序 快速排序是最常用的一種排序算法，包括C的qsort，C++和Java的sort，都採用了快排（C++和Java的sort經過了優化，還混合了其他排序算法）。 快排最壞情況O( n^2 )，但平均效率O(n lg n)，而且這個O(n lg n)幾號中隱含的常數因子很小，快排可以說是最快的排序算法，並非浪得虛名。另外它還是就地排序。 快速排序是基於分治模式的： 分解：數組A【p..r】

>>阅读原文<<