写了一个快速排序算法,运行后提示数组下表越界,之前用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);
}
}
...全文
109 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]; 就越界了
代码下载链接: https://pan.quark.cn/s/a8fbca3925b4 《鸿蒙OS开发环境构建》指南系统性地阐述了配置和筹备鸿蒙OS开发所需的各种工具和条件的具体方法。鸿蒙OS,亦称HarmonyOS,是由华为研发的一款面向全场景的分布式操作系统,其目标是提供跨平台、多设备间无缝协作的使用体验。本指南涉及了从Linux服务器到Windows工作站的完整开发流程。指南中提及了MobaXterm,这是一款用于连接Linux源码服务器的软件,使得开发人员能够在Windows环境中远程访问Linux服务器。同时,HiTool作为烧录工具,用于将编译后的系统镜像入开发板。IPOP.EXE则是一款串口终端软件,用于执行串行通信和调试任务。Embedded Studio用于开发设备驱动程序,而DevEco Studio是华为提供的图形化应用程序开发平台,支持C/C++语言,拥有代码编辑、编译、烧录和调试功能,被视为OpenHarmony智能设备开发者的首选集成开发环境。在硬件配置方面,指南列出了必需的设备,包括Linux服务器(推荐Ubuntu 16.04及以上版本),Windows工作台(兼容XP/7/10),以及Hi3518EV300 IoT Camera单板。开发期间,Windows工作台通过USB线与单板相连接,以实现数据传输。此外,为了开展开发工作,还需要安装putty、IPOP、tftp服务器等辅助软件,以及HiTool用于烧录操作。在软件系统要方面,Linux服务器需要安装bash、Python3.7+、gn、ninja、LLVM等构建工具,这些工具对于生成和执行编译脚本具有关键作用。在Windows工作台上,建议采用Visual Studi...

51,407

社区成员

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

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