MIT算法导论-第四讲-快速排序1.快速排序的描述2 最坏、最佳、一般情况的时间复杂度分析3 随机化快速排序
1.快速排序的描述快速排序算法采用的分治算法，因此对一个子数组A[p…r]进行快速排序的三个步骤为：（1）分解：数组A[p…r]被划分为两个（可能为空）子数组A[p…q-1]和A[q+1…r]，给定一个枢轴，使得A[p…q-1]中的每个元素小于等于A[q]，A[q+1…r]中的每个元素大于等于A[q]，q下标是在划分过程中计算得出的。（2）解决：通过递归调用快速排序，对子数组A[p…q-1]和A[q
