秒懂快排--------Java实现

package com.itheima.homeworkQuickSort;

import sun.applet.Main;

/**
 * @author ChenY@itheima.com
 * @date 2022/7/9 17:45
 */
public class Test {

    /**
     * 定义快速排序方法
     */
    public static void quickSort(int[] arr, int left, int right) {
        //int left = 0, right = arr.length - 1;
        if(left>right){
            return; /** return 用于截止 和 返回*/
        }
        /** 涉及到排序 不仅仅是 交换那么简单了*/
        int i = left, j = right;            /** i和j用来访问数组中的元素*/
        int pivot = arr[left];             /** 定义基准位*/
        while (i < j) {
            while (arr[j] > pivot && j > i) {/** 基准数从左边开始 故指针移动从右边开始*/
                j--;                         /** 当右边数组元素的值比 基准元素大的时候 不交换*/
            }
            while (arr[i] < pivot && i < j) { /** 上面的循环结束的时候 意味着 arr[j}<pivot 或者 j<+i了 */
                i++;                          /** 前者就要改变方向 排序 因为 在算法中 left和right是交替进行的*/
                /** 后者意味着一趟快排结束 交替另外一边*/
            }
            /** s首先搞懂上面两个循环都结束了 在执行下面的语句*/
            /** 这就意味着 排除&&后面的条件 ，在right 移动的过程中 出现了 比基准数小的数 arr[j]*/
            /**  在left这边 移动的过程中 出现了 比 基准元素要大的数 arr[i]*/

            /** 如果是&&前面的问题 就要交换*/
            if (i < j) {
                pivot = arr[j];  /** j是比pivot 的值要小*/
                arr[j] = arr[i];
                arr[i] = pivot;
            }
        }
        /** 至此 一趟快排 结束 划分子列*/
        arr[left] = arr[i];
        arr[i] = pivot;
        /** 子列递归调用快排*/
        quickSort(arr, left,  j- 1); /** 左子列*/
        /** i=pivot */
        quickSort(arr, j + 1, right); /** 右子列*/
    }

    /**
     * Drive Main
     */
    public static void main(String[] args) {
        int[] arr = {10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0};
        System.out.print("排序前：");
        for (int m = 0; m < arr.length; m++) {
            System.out.print(arr[m]+"  ");
        }
        /** 调用快速排序*/
        quickSort(arr,0,arr.length-1);
        System.out.println();
        System.out.print("排序后: ");
        for (int n = 0; n < arr.length; n++) {
            System.out.print(arr[n]+"  ");
        }

    }


}