快速排序(O(nlogn))

public void quickSort(int[] array,int left,int right){
int l=left;
int r=right;
int mid=array[(left+right)/2];
int temp=0;
while(l<r){
while(array[l]<min){ //判断中轴数左边的数
l++;
}
while(array[r]>min){//判断中轴数右边的数
r--;
}
if(l>=r){
break;
}
temp=array[r];
array[r]=array[l];
array[l]=temp;
if(array[l]==mid){
r--;
}
if(array[r]==mid){
l--;
}
}
//一次排序后判断左右下标的值
if(l==r){
l++;
r--;
}
//向左递归
if(left<r){
quickSort(array,left,r);
}
//向右递归
if(l<right){
quickSort(array,l,right);
}
}