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); //对右半部分递归 } } }