假设要对数组a[10]={6,1,2,7,9,3,4,5,10,8}进行排序,一般选择数组的第一个元素a[0]=6作为基准值。设置两个“哨兵”,记为“哨兵i”和“哨兵j”,他们分别指向数组的第一个元素和最后一个元素,即i=0,j=8。首先哨兵j开始出动,哨兵j一步一步地向左挪动(即j–-),直到找到一个小于6的数停下来,接下来哨兵i再一步一步向右挪动(即i++),直到找到一个数大于6的数停下来,然后交换i和j指向的元素的值。一直如此进行直到i==j,这一轮的探测就要结束了,此时交换a[i]与基准的值,数组a就以6为分界线,分成了小于6和大于6的左右两部分:a[10]={3,1,2,5,4,6,9,7,10,8}
public class QuickSort { public static void main(String[] args) { int[] a={12,3,21,9,11,45,2}; int left=0; int right=a.length-1; Quick(a,left,right); for (int i = 0; i < a.length; i++) { System.out.println(a[i]); } } public static void Quick(int[] a,int left,int right){ if(left>right)//首先对数组的本身进行校验 return; int i=left,j=right; int temp; int pivot=a[left];//设置基准值 while (i<j){ while (i<j&&a[j]>=pivot)//右边就是要比基准值大,j--一直往左找,直到找到比基准值小的,停止 j--; while (i<j&&a[i]<=pivot)//左边就是要比基准值小,i++一直往右找,直到找到比基准值大的,停止 i++; temp=a[j];//两边停止了 进行数据交换 a[j]=a[i]; a[i]=temp; }//之后继续循环,直到i=j 也就是找到了基准值应该呆的位置 a[left]=a[i];//将基准值与i=j的位置的值交换 此时大于基准的数字都在基准的右边 小于基准的数字都在基准的左边 a[i]=pivot; Quick(a,left,i-1); //左边接着排序 Quick(a,j+1,right); //右边接着排序 } }