java 快速排序

public class QuickSortTest {
public static void main(String[] args) {
int arr[]={5,1,1,2,0,0};
quickSort(arr,0,arr.length-1);
for (int i : arr) {
System.out.print(i+" ");
}
}

private static void quickSort(int[] arr, int L, int R) {
    if(L<R){
        swap(arr,L+(int)Math.random()*(R-L+1),R);
        //划分值等于区域的范围
        int []p=partition(arr, L, R);
        quickSort(arr,L,p[0]-1);//对小于区进行排序
        quickSort(arr,p[1]+1,R);//对大于区进行排序
    }
}
private static int [] partition(int []arr,int L,int R){
    int less=L-1;
    int more=R;
    while (L<more){
        if(arr[L]<arr[R]){
            swap(arr,++less,L++);
        }
        else if(arr[L]>arr[R]){
            swap(arr,--more,L);
        }else {
            L++;
        }
    }
    swap(arr,L,R);
   return new int[]{less+1,more};
}

private static void swap(int[] arr, int i, int j) {
    int temp=arr[i];
    arr[i]=arr[j];
    arr[j]=temp;
}

}