字节跳动面试--算法题

字节跳动面试题：
快速排序

private static void quickSort(int[] arr, int leftIndex, int rightIndex) {
   
        if (leftIndex >= rightIndex) {
   
            return;
        }

        int left = leftIndex;
        int right = rightIndex;
        //待排序的第一个元素作为基准值
        int key = arr[left];

        //从左右两边交替扫描，直到left = right
        while (left < right) {
   
            while (right > left && arr[right] >= key) {
   
                //从右往左扫描，找到第一个比基准值小的元素
                right--;
            }

            //找到这种元素将arr[right]放入arr[left]中
            arr[left] = arr[right];

            while (left < right && arr[left] <= key) {
   
                //从左往右扫描，找到第一个比基准值大的元素
                left++;