小白蛋挞
2022-04-06 20:59
采纳率: 84.2%
浏览 24

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


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));
}
}

img


左边的是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啊。

img

  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 邀请回答

1条回答 默认 最新

相关推荐 更多相似问题