快速排序

//快速排序。精髓为：一边讲序列每次分为两部分，并分别排序，继续分不分并排序。
//选定一个“枢轴”，利用它进行两部分的排序。对两部分分别与此枢轴进行比较，交换，（与冒泡排序都是   交换排序类）
//通过对枢轴的不断更新，将比其小的放在左边，比其大的放在右边，通过它不断改变位置来进行这种排序，从而达到整体有序。
public class quickSort {
 public static void main(String []args){
  int a[]={4,6,2,5,8,1,9,7,0,3};
  quickSort(a,0,a.length-1);
  for(int i=0;i<a.length;i++){
   System.out.println(a[i]);
  }
 }
 public static void quickSort(int a[],int low,int high){//再次递归，跟归并
  int pivot;
  if(low<high){
   pivot=partition(a,low,high);//找到枢轴
   quickSort(a,low,pivot-1);
   quickSort(a,pivot+1,high);
  }
 }
 public static int partition(int a[],int low,int high){//此处的low high是两个相当于指针的东西。
  int pivotkey;
  pivotkey=a[low];//用第一个记录作为枢轴
  while(low<high){  //从表的两端交替向中间扫描
   while(low<high&&a[high]>=pivotkey){//大于等于哦；；；等于是重点
    high--;
   }
   swap(a,low,high);
   while(low<high&&a[low]<=pivotkey){//小于等于哦；；；等于是重点
    low++;
   }
   swap(a,low,high);
  }
  return low;//返回哦~
 }
 public static void swap(int a[],int x,int y){
  int temp=a[x];
  a[x]=a[y];
  a[y]=temp;
 }

}