<span style="font-size:18px;"><span style="color: rgb(51, 51, 51); font-family: Arial; line-height: 26px;">把整个序列看做一个数组,把第零个位置看做中轴,和最后一个比,如果比它小交换,比它大不做任何处理;交换了以后再和小的那端比,比它小不交换,比他大交换。这样循环往复,一趟排序完成,左边就是比中轴小的,右边就是比中轴大的,然后再用分治法,分别对这两个独立的数组进行排序。</span>
</span>
<span style="font-size:18px;">
</span>
<span style="font-size:18px;">public class Quicksort {
private static int pivot = 0;
public static void main(String[] args) {
int[] array = { 49, 108, 65, 97, 76, 13, 27 };
quickSort(array, 0, array.length - 1);
for (int i = 0; i < array.length; i++) {
System.out.println(array[i]);
}
}
/*
* 先按照数组为数据原型写出算法,再写出扩展性算法。数组{49,38,65,97,76,13,27}
*/
public static void quickSort(int[] n, int left, int right) {
if (left < right) {
// pivot作为枢轴,较之小的元素在左,较之大的元素在右
partition(n, left, right);
// 对左右数组递归调用快速排序,直到顺序完全正确
for (int i = 0; i < n.length; i++) {
System.out.print(n[i] + " ");
}
System.out.println();
quickSort(n, left, pivot - 1);
quickSort(n, pivot + 1, right);
for (int i = 0; i < n.length; i++) {
// System.out.print(n[i]+" ");
}
System.out.println();
}
}
private static void partition(int[] n, int left, int right) {
int pivotkey = n[left];
// 枢轴选定后永远不变,最终在中间,前小后大
while (left < right) {
while (left < right && n[right] >= pivotkey)
--right;
// 将比枢轴小的元素移到低端,此时right位相当于空,等待低位比pivotkey大的数补上
n[left] = n[right];
while (left < right && n[left] <= pivotkey)
++left;
// 将比枢轴大的元素移到高端,此时left位相当于空,等待高位比pivotkey小的数补上
n[right] = n[left];
}
// 当left == right,完成一趟快速排序,此时left位相当于空,等待pivotkey补上
n[left] = pivotkey;
pivot = left;
}
}
</span>