快速排序详解包含图片演示步骤

public static void main(String[] args) {
        //需要排序的数组中包含重复数字
        int[] arr = {4,3,34,12,3,8,6,9,12,2,1,4};
        System.out.print("排序前:");
        for (int i: arr){
            System.out.print(i + ",");
        }
        System.out.println();
        new QuickSort().quickSortMethod(arr,0,arr.length-1);
        System.out.print("排序后:");
        for (int i: arr){
            System.out.print(i + ",");
        }
    }

    public void quickSortMethod(int[] arr,int left,int right){
        if(left >= right){
            return;
        }
        int zhouxin = arr[left];
        //定义i是为了不用重复排序已知排好的结果
        int i = left;
        //定义j是记录需要排序的最大角标
        int j = right;
        while (left < right){
            while (zhouxin < arr[right] && left < right){
                right--;
            }
            if(left < right){
                //这儿使用left++,是为了赋值后下次比较时直接比较下一个角标的值.下面的right--同理
                arr[left++] = arr[right];
                while (arr[left] < zhouxin && left < right){
                    left++;
                }
                arr[right--] = arr[left];
            }
        }
        if(i == left){
            i++;
            left = j+1;
        }else{
            arr[left] = zhouxin;
        }
        quickSortMethod(arr,i,left-1);
        quickSortMethod(arr,left+1,j);
    }