2013年3月10日
摘要：
快速排序（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 阅读全文
