AI 提示词：代码注释生成

public class Singleton {

    // 声明一个volatile类型的静态变量，用于存储单例实例。
    // 使用volatile关键字可以确保多个线程访问该变量时的可见性和有序性，
    // 防止指令重排序导致的错误问题（特别是在构造对象实例时）。
    private static volatile Singleton instance;

    // 私有构造函数，防止外部通过new关键词创建对象，
    // 确保只能通过getInstance方法获取Singleton的唯一实例。
    private Singleton() {}

    // 提供一个公开的静态方法用于访问单例实例。
    public static Singleton getInstance() {
        // 外层检查，避免不必要的同步，提高性能。
        if (instance == null) {
            // 同步代码块，保证线程安全。
            synchronized (Singleton.class) {
                // 双重检查，防止多个线程同时进入同步块后，
                // 再次创建新的实例，确保唯一性。
                if (instance == null) {
                    instance = new Singleton(); // 创建单例实例，确保仅初始化一次。
                }
            }
        }
        return instance; // 返回唯一的单例实例。
    }
}

以下是针对该代码核心递归逻辑部分的清晰和具有解释性的注释：

void quickSort(int arr[], int low, int high) {
    // Check if the subarray has more than one element (base case for recursion)
    if (low < high) {
        // Partition the array and get the pivot index (element at the pivot is now at its correct sorted position)
        int pi = partition(arr, low, high);
        
        // Recursively apply quicksort on the subarray to the left of the pivot
        quickSort(arr, low, pi - 1);

        // Recursively apply quicksort on the subarray to the right of the pivot
        quickSort(arr, pi + 1, high);
    }
}

具体解释：

1. if (low < high): 检查当前处理的子数组是否包含至少两个元素。如果 low >= high，说明子数组为空或只有一个元素，是递归结束条件。

2. partition() 的作用与返回值:

   • partition() 是快速排序的核心函数，将数组划分成两部分：左侧部分包含小于等于"枢轴"的元素，右侧部分包含大于"枢轴"的元素。
   • 它返回的 pi（pivot index）是枢轴所在的正确索引位置，枢轴元素已经排好序。

3. 递归调用 quickSort 左右子数组:

   • quickSort(arr, low, pi - 1)：递归排序枢轴左侧的子数组。
   • quickSort(arr, pi + 1, high)：递归排序枢轴右侧的子数组。

通过逐步分割并递归调用，quickSort 最终确保整个数组有序。