[JAVA]快速排序算法实现（详细注释）

package snowiest;

import java.util.Arrays;

public class QuickSortDemo {
    public static void main(String[] args) {
        int[] arr = {9, 8, 4, 3, 5, 7, 6, 1, 2, 6, 1, 1};//需排序数组
        qSort(arr, 0, arr.length - 1);
        System.out.println("排序完成：" + Arrays.toString(arr));
    }


    static void qSort(int[] arr, int startIndex, int endIndex) {
        //打印当前需要排序的数组
        printArray(arr, startIndex, endIndex);

        //选取数组中第一个元素作为基准
        int pot = arr[startIndex];

        //左右指针
        int left = startIndex;
        int right = endIndex;

        while (true) {
            //从后往前寻找第一个小于基准数的数
            while (right > left) {
                if (arr[right] < pot)
                    break;
                right--;
            }

            //从前往后找第一个大于基准数的数
            while (left < right) {
                if (arr[left] > pot)
                    break;
                left++;
            }

            //指针没有重合，说明找到了一大一小两个数据位置
            if (left < right) {
                //做交换
                int temp = arr[left];
                arr[left] = arr[right];
                arr[right] = temp;
            } else break;//指针重合时就排序完成
        }

        //已经部分有序，跟基准元素做交换，本趟排序结束
        int temp = arr[left];
        arr[left] = arr[startIndex];
        arr[startIndex] = temp;

        //将数组划分两部分继续排序
        if (left - startIndex > 1)                           //左边数组至少还有两个元素（可排序）
            qSort(arr, startIndex, left - 1);       //对左边部分继续排序
        if (endIndex - right > 1)                            //右边部分至少还有两个元素（可排序）
            qSort(arr, right + 1, endIndex);        //对右边部分继续排序

        //直至整体有序，递归自动结束
    }

    static void printArray(int[] arr, int s, int e) {
        System.out.println("当前数组：" + Arrays.toString(arr));
        System.out.print("需排序部分：");
        System.out.print("[");
        for (int i = s; i < e; i++) {
            System.out.print(arr[i] + ", ");
        }
        System.out.println(arr[e] + "]");
    }
}