算法导论 第7章 快速排序

算法导论 第7章 快速排序 快速排序 是一种最坏情况时间复杂度Θ(n2)，但平均时间复杂度Θ(nlgn)的排序算法，且Θ(nlgn)中隐含的常数因子非常小。它还能进行原址排序，占用空间小，所以在实际应用中通常是最好的选择。 算法 快速排序与归并排序一样也使用了分治思想： 分解：将数组A[p…r]划分为两个子数组（可能为空）：A[p…q-1]和A[q+1…r]，使A[p…q-1]中每个元素都小于等于

>>阅读原文<<