为什么快排要从基准数的另一侧开始扫描

都在代码partition注释里边了，兄弟们.

package Jmm;/**
* @program: 学习
*
* @description: 
*
* @author: Mr.Wang
*
* @create: 2021-11-10 20:57
**/
public class QuickSort {
    public static void main(String[] args) {
        int[] res = new int[]{1,2,111,32,3,88};
        quickSort(res,0,res.length - 1);

        for(int i = 0 ; i < res.length; i++){
            System.out.print(res[i]+" ");
        }

    }
    //快排默认版本最坏On2
    public static void quickSort(int[] arr,int L,int R){
        if(L < R){
            swap(arr,(int) (L + Math.random() * (R - L + 1)),R);
            int mid = partition(arr,L,R);
            quickSort(arr,L,mid - 1);
            quickSort(arr,mid + 1,R);
        }
    }

    private static int  partition(int[] arr, int l, int r) {
        int temp = arr[r];
        int i = l;
        int j = r;
        while (i < j) {
            //一定要跟基准数的反方向开始扫描 因为如果是跟基准一边的方向开始扫描
            // 最后一定是停在小于基准数那里，然后在从左面开始扫描因为 i == j相遇了 ,交换i和r,这样小于基准数的值就被交换到右边了
            //开始是相同方向扫描,相当于j停在了小于基准数的位置,然后i像j靠近 这样最后i==j,i和r交换就错误了
            //如果是反方向扫描的话,相当于i停在了大于基准数的位置,然后j像i靠近,最后i==j,i和r交换就对了
            //终止条件是i==j,所以一定要让i或者j大于那个基准数,固先让从左往右方向arr[l] <= temp不满足
            while (arr[i] <= temp && i < j) i++;
            //从右往做扫描
            while (arr[j] >= temp && i < j) j--;
            if(i < j){
                swap(arr,i,j);
            }
        }
        swap(arr,i,r);
        return i;
    }

    public static void swap(int[] arr,int a1,int a2){
       int temp = arr[a1];
       arr[a1] = arr[a2];
       arr[a2] = temp;
    }
}