java快速排序算法的简单实现

class QuickSort{

public void quickSort(int[] array,int low,int high){

if(low<high){
int left=low;
int right=high;
int temp=array[low]; //数组第一个元素作为基准
while(low<high){ //从右边开始扫描
while(low<high && array[right]>temp){
right--;
}
if(low<high){
array[left++]=array[right];
}
while(low<high && array[left]<temp){
left++;
}
if(low<high){
array[right--]=array[left];
}
}
array[left]=temp;
quickSort(array,low,left-1); //对左半部分递归
quickSort(array,left+1,high); //对右半部分递归
}
}
}