摘要：
快速排序（Qucik Sort）可以说是应用最广泛的排序算法之一。它的基本思想是分治法：选择一个pivot(中轴点），将小于pivot放在左边，将大于 pivot放在右边，针对左右两个子序列重复此过程，直到序列为空或者只有一个元素。实现快速排序的具体过程如下（采用左端点做pivot(《算法导论》）：数组划分：Partition（关键，它对数组A[p..r]进行就地重排：将小于pivot放在左边，将大于 pivot放在右边）具体算法实现：quickSort(int[] arr, int low, int high) 1: static void quickSort(int[] arr, i... 阅读全文
