用java写一个快排

在 Java 中实现快速排序的方法如下：

public void quickSort(int[] arr, int low, int high) {
    if (arr == null || arr.length == 0)
        return;

    if (low >= high)
        return;

    // 选择基准元素
    int middle = low + (high - low) / 2;
    int pivot = arr[middle];

    // 初始化左右指针
    int i = low, j = high;
    while (i <= j) {
        // 寻找左边的比基准元素大的元素
        while (arr[i] < pivot) {
            i++;
        }

        // 寻找右边的比基准元素小的元素
        while (arr[j] > pivot) {
            j--;
        }

        // 交换元素
        if (i <= j) {
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
            i++;
            j--;
        }
    }

    // 递归排序左半部分
    if (low < j)
        quickSort(arr, low, j);

    // 递归排序右半部分
    if (high > i)
        quickSort(arr, i, high);
}