永发信息网

用java快速排序中报错这个数组为什么超过了范围,代码如下

答案:1  悬赏:20  手机版
解决时间 2021-11-27 23:59
  • 提问者网友:轮囘Li巡影
  • 2021-11-27 06:37
用java快速排序中报错这个数组为什么超过了范围,代码如下
最佳答案
  • 五星知识达人网友:十年萤火照君眠
  • 2021-11-27 08:05
如果我没有猜错的话,你应该是想写一个快速排序。不过你好像并没有理解快速排序,Qsort的循环里面你有跳出的条件吗?死循环吧???不明白Qsort这个方法里面在写什么。追问QSort跳出循环就是当p>=r 啊,当p>=r就自己跳出循环了追答将Sort方法中:while(arr[r]>i){
r--;
}修改为:while(p < r && arr[r]>i){
r--;
}
while(arr[p] p++;
}修改为:while(p< r && arr[p] p++;
}
if(r<=p){
break;
}修改为
if(r break;
}

试试
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯