Java Quicksort 实现指南：常见参数传递错误与优化实践

public class Quicksort {
    public void sort(int[] list) {
        if (list == null || list.length <= 1) {
            return;
        }
        sort(list, 0, list.length - 1);
    }

    private void sort(int[] list, int low, int high) {
        if (low < high) {
            // pi 是分区索引，list[pi] 现在位于其正确的位置
            int pi = partition(list, low, high);

            // 递归排序基准元素之前的子数组
            sort(list, low, pi - 1);
            // 递归排序基准元素之后的子数组
            sort(list, pi + 1, high);
        }
    }

    // partition 和 swap 方法的实现将在下文详细讨论
    private int partition(int[] list, int low, int high) {
        // 实现细节...
        return -1; // 占位符
    }

    private void swap(int[] list, int a, int b) {
        // 实现细节...
    }
}

private int partition(int[] list, int low, int high) {
    int pivot = list[high]; // 选择最后一个元素作为基准
    int i = (low - 1); // i 指向小于基准的元素的最后一个位置

    // 遍历从 low 到 high-1 的元素
    for (int j = low; j < high; j++) { 
        if (list[j] < pivot) {
            i++;
            swap(list, i, j); // 将小于基准的元素移到左侧
        }
    }

    // 将基准元素放到其正确的位置
    // 错误示例：swap(list, list[i + 1], list[high]);
    // 正确做法：交换索引 i+1 处的元素与基准元素
    swap(list, i + 1, high); 
    return (i + 1); // 返回基准元素最终的索引
}

// 错误的调用方式
swap(list, list[i + 1], list[high]);