小白蛋挞 2022-04-06 20:59 采纳率: 85%
浏览 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条回答 默认 最新

      报告相同问题?

      相关推荐 更多相似问题

      问题事件

      • 系统已结题 4月17日
      • 已采纳回答 4月9日
      • 创建了问题 4月6日

      悬赏问题

      • ¥20 有人知道怎么将vsi格式的图片文件,转换为svs格式的文件吗
      • ¥15 历史模拟法计算var实验报告
      • ¥15 白鲸算法优化K值的VMD分解出错
      • ¥20 写一个基于52单片机用hc-05蓝牙模块控制28BYJ-48步进电机进行旋转,在手机蓝牙串口输入1019电机转半圈,输入2038电机转一圈,输入0复位的代码吗
      • ¥15 求51单片机8位数码管计时器程序
      • ¥20 matlab识别螺母边缘
      • ¥15 python 6x6游戏加登录、记录系统
      • ¥100 基于做一个模拟智慧路灯
      • ¥15 ME21N 创建采购成功并且生成采购订单号,但显示“快件文档更新已取消”,SM13看错误提示为如下截图:
      • ¥30 android 集成fmod实现变声功能中遇到的问题