HiUaena 2021-08-27 23:08 采纳率: 100%
浏览 38
已结题

快速排序 代码BUG &&相关 JAVA

快速排序 while (left = right && arr【right】 pivot) right--;
这行代码 &&左右条件换位置后
待排序数组为int【】 arr = {7,3,5,6}; 时 会报错
Index -1 out of bounds for length 4
提示 right 为-1
而不换位置即使right 为-1 也不报错 为什么啊
代码详情

package digui;
public class QuickSort {
    public static void main(String[] args){
        int[] arr = {7,3,5,6};
        sort(arr,0,arr.length-1);
        D01.print(arr);
    }
    public static void sort(int[] arr,int leftBound,int rightBound){
        if(leftBound >= rightBound) return;
        int mid = partition(arr,leftBound,rightBound);
        sort(arr,leftBound,mid - 1);
        sort(arr,mid + 1,rightBound);
    }
    static int partition(int[] arr,int leftBound,int rightBound){
         int pivot = arr[rightBound];
         int left = leftBound;
         int right = rightBound - 1;
        while (left <= right){
        **    while (left <= right && arr[left] <= pivot) left++;
            while (left <= right && arr[right] > pivot) right--;
![img](https://img-mid.csdnimg.cn/release/static/image/mid/ask/743177670036192.png '1.png')
**
            System.out.println("Right"+right);

            if(left < right) swap(arr,left,right);
        }
        swap(arr,left,rightBound);
        return left;
    }
    static void swap(int[] arr, int i, int j) {
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }

}

img

img



  • 写回答

2条回答 默认 最新

  • baidu_30233079 2021-08-28 09:28
    关注

    提示是20行超范围,也就是20行里面的arr[right] > pivot出问题了。
    看你帖出来的代码应该没有问题,我怀疑你运行的代码不是你贴出来的代码

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 9月5日
  • 已采纳回答 8月28日
  • 创建了问题 8月27日

悬赏问题

  • ¥15 鼠标右键,撤销删除 复制 移动,要怎样删除
  • ¥15 使用MATLAB进行余弦相似度计算加速
  • ¥15 服务器安装php5.6版本
  • ¥15 我想用51单片机和数码管做一个从0开始的计数表 我写了一串代码 但是放到单片机里面数码管只闪烁一下然后熄灭
  • ¥20 系统工程中,状态空间模型中状态方程的应用。请猛男来完整讲一下下面所有问题
  • ¥15 我想在WPF的Model Code中获取ViewModel Code中的一个参数
  • ¥15 arcgis处理土地利用道路 建筑 林地分类
  • ¥20 使用visual studio 工具用C++语音,调用openslsx库读取excel文件的sheet问题
  • ¥100 寻会做云闪付tn转h5支付链接的技术
  • ¥15 DockerSwarm跨节点无法访问问题