写了一个快速排序算法,运行后提示数组下表越界,之前用C写的运行无错误,改成JAVA后就出现了这个,求大神解答,谢谢

_初级程序猿 2015-06-30 10:55:51
import java.util.Arrays;

public class SortQuick {
public static void main(String [] args){
int a[] = {5,7,1,4,2,3,10,9,6,8};
mySort(a,0,(a.length-1));
System.out.println(Arrays.toString(a));
}
public static void mySort(int a[],int left,int right)
{
int key = a[left];
int i = left;
int j = right;
if(left>right)
{
return;
}
while(i<j)
{
while(i<j&&a[j]>=key)
{
j--;
}
while(i<j&&a[i]<=key)
{
i++;
}
if(i<j)
{
int t = a[j];
a[j] = a[i];
a[i] = t;
}
}
a[left] = a[j];
a[j] = key;
mySort(a,left,j-1);
mySort(a,j+1,right);
}
}
...全文
68 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
Inhibitory 2015-06-30
  • 打赏
  • 举报
回复
mySort(a,j+1,right); j 为 right 的时候且为 a.length - 1 是,j+1为 a.length,int key = a[left]; 就越界了

50,336

社区成员

发帖
与我相关
我的任务
社区描述
Java相关技术讨论
javaspring bootspring cloud 技术论坛(原bbs)
社区管理员
  • Java相关社区
  • 小虚竹
  • 谙忆
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧