java 快速排序代码

public static void quickSort(int[] arr, int left, int right) {
        if (left > right) return;

        int i = left;
        int j = right;
        int pivot = arr[left];
        while (i < j) {
            // 先从右侧开始找
            while (arr[j] >= pivot && i < j) {
                j--;
            }
            while (arr[i] <= pivot && i < j) {
                i++;
            }

            // arr[i]和arr[j]互换
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }

        // 退出循环时 i == j
        // 退出循环时保证了i左侧的元素 <= pivot，i右侧 >= pivot
        arr[left] = arr[i];
        arr[i] = pivot;

        quickSort(arr, left, i - 1);
        quickSort(arr, i + 1, right);
    }