快速排序的Java实现(二路快排)

/**
*快速排序，默认是l=0，r=arr.length-1
*/
public static  void quickSort(int[] arr,int l,int r){
if(l < r){
int i = l,j = r,x = arr[l];
while(i<j){
while(i < j && arr[j] > x)
j--;
if(i < j){
arr[i++] = arr[j];
/**
* 首先执行arr[i] = arr[j]
* 然后执行 i++
*/
}
while(i < j && arr[i] < x)
i++;
if(i < j){
arr[j --] = arr[i];
}
}
arr[i] = x;
quickSort(arr,l,i-1);
quickSort(arr,i+1,r);
}
}
public static void printSorted(int[] arr,int l,int r){
if(l==0 && r == arr.length - 1) {
test.quickSort(arr,l,r);
}else{
System.out.println("输入的参数不合法");
return ;
}
for(int i = 0;i<arr.length;i++){
System.out.println(arr[i]);
}
}