快速排序-优化算法

public class Solution2 {
    @Test
    public void testFunction() {
        int[] arr = {3,2,1};
        quickSort(arr);
        for(int x:arr){
            System.out.print(x+"  ");
        }

    }
    
    /*
     * 快速排序：1 随机选择一个数据放在首位（最大程度的减少递归深度）,重点在如何将数据一分为2
     *           2 选择三路快排的思路：在数组中有大量重复元素时也能达到很好的效果
     */
    public void quickSort(int[] arr){
        quick_Sort(arr, 0,arr.length-1);
        
    }
    private void quick_Sort(int[] arr, int l, int r){
        if (l>=r) {
            return;
        }
        int randNum = new Random().nextInt(r-l+1);
        int randIndex = randNum+l;
        swap(arr, l, randIndex);
        
        int i=l;
        int k=l+1;
        int j=r+1;
        while (k<j) {
            if (arr[k]<arr[l]) {
                swap(arr, k, i+1);
                i++;
                k++;
            }
            else if(arr[k]==arr[l]){
                k++;
            }
            else{
                swap(arr, k, j-1);
                j--;
            }
        }
        swap(arr, i, l);
        quick_Sort(arr, l, i-1);
        quick_Sort(arr, j, r);
        
        
    }
    private void swap(int[] arr, int i, int j) {
        // TODO Auto-generated method stub
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
        
    }

}