快速排序问题，基准元素的左边没有元素了，右边的都比它大，然后直接返回了，该怎末解决啊？

Question

import java.util.Arrays;
public class Quick {
//    分 比基准数大的放右边，小的放到左边
    public static int quickSort(int[] a,int low,int high){
        int tmp = a[low];
        int i = low;
        int j = high;
        while(i!=j){
            while(a[j]>=tmp&&j>i)
                j--;

         a[i] = a[j];
            while(a[i]<=tmp&&j>i)
                i++;

         a[j] = a[i];
        }
        a[i] = tmp;

        return i;

    }
    static void Quick(int a[],int low,int high){

        if(low<high){
           int i=quickSort(a,low,high);
            quickSort(a,low,i-1);
            quickSort(a,i+1,high);

        }
    }
public static void main(String[] args) {
     int a[] = {5,7,2,4,3,9,12,1};
     Quick(a,0,a.length-1);
     System.out.println(Arrays.toString(a));
}
}

左边的是1 3 2 4，基准元素是1 但是1右边的都比它大，所以就没有排序，然后就进行排列右边了，各位该怎末解决啊，我看书上也是这样写的。希望大家1帮我解答一下。

还有就是左边进行排序的时候，return i 时，此时 i =0,然后在进行排序后面为什么这时候i又变为4了，这个4是调用int i=quickSort(a,low,high);返回的4，可是quickSort(a,low,i-1);明明返回的是0啊。

Answer 1

java实现快速排序、选择排序、冒泡排序、插入排序_西凉的悲伤的博客-CSDN博客 目录一、快速排序二、选择排序三、冒泡排序四、插入排序一、快速排序算法思想：用左右两个指针和一个基准数进行操作，不断递归分而治之。亲自制作了个动画来形象的演示： 快速排序算法动画演示 （演示动画和快速排序PPT下载：百度云，提取码：q7h1）代码如下：public class QuickSort { public static int[] sort(int[] arra https://blog.csdn.net/qq_33697094/article/details/115752747