摘要:
快速排序(Quicksort)维基百科:http://en.wikipedia.org/wiki/Quick_sort平均时间复杂度:O(nlogn)示例:[6, 5, 3, 1, 8, 7, 2, 4]快速排序三步分治过程:分解:数组 A[p .. r] 被划分为两个(可能为空)子数组 A[p .. q - 1] 和 A[q + 1 .. r],使得A[p .. q - 1] 中的每一个元素都小于等于 A[q],而 A[q] 也小于等于 A[q + 1 .. r] 中的每个元素。其中,计算下标q也是划分过程的一部分。解决:通过递归调用快速排序,对数组 A[p .. q - 1] 和 A[q 阅读全文