算法导论第七章：快速排序

快速排序是一种原地排序算法，其最坏的运行时间为n2,指望的运行时间为nlgn，且隐含的常数因子很小。因此快速排序一般是用于排序最佳的实用选择。7.3节介绍了快速排序的一个随机化变形，这一版本的平均运行时间较好，也没有什么特殊的输入会致使最坏运行状态。算法   7.1 快速排序的描述 与合并排序同样，快速排序也是基于分治模式的。下面是对一个典型子数组A[p...r]排序的分治过程的三个步骤。数组  

>>阅读原文<<