快速排序 java代码
快速排序
private static void quickSortMethod4(int[] arr, int start, int end){
int i=start, j=end;
int key=arr[start];
while(i<j){
while(i<j && arr[j]>=key) j--;
if(i<j){
arr[i]=arr[j];
i++;
}
while(i<j && arr[i]<=key) i++;
if(i<j){
arr[j]=arr[i];
j--;
}
}
arr[i]=key;
if(start<i-1) quickSortMethod4(arr,start,i-1);
if(j+1<end) quickSortMethod4(arr,j+1,end);
}