【算法导论】快速排序

快速排序算法         快速排序的最坏运行时间为O(n2)，虽然这最坏状况的时间复杂度比较大，但快速排序一般是用于排序的最佳实用选择，这是由于其平均性能至关好，平均时间复杂度为O(nlogn)，而且O(nlogn)中的隐含常数因子很小。另外，它可以进行就地排序，所以在虚拟内存中也能较好的运行。数组         快速排序算法的性能：其运行时间与划分是否对称有关，而是否对称与主元的选取有关。

>>阅读原文<<