jiansgk
2022-08-08 19:10
采纳率: 100%
浏览 39

java 逻辑与 插入排序算法越界报错

问题遇到的现象和发生背景

问问各位,为什么下面插入排序代码如果将temp< r[j]写在&&前面就会报错
但是如果把j >= 0 写在前面就能正常运行
不知道那一步出错了
知道逻辑与有个短路效应

问题相关代码
public class InsetSort {

     public void InsertSort(int[] r,int n) {
        int temp, j;
         for(int i = 1; i<n ; i++) { //第一个数组元素不用排序,从第二个元素开始
                temp = r[i];   //数组下标为0的元素是哨兵,用来存储待插入元素
                for( j = i-1 ;  temp < r[j] && j >= 0 ; j--) {//分别寻找待插入元素之前的数组元素与待插入元素的关系
                                   //逻辑与具短路效果,第一个只要为假就不再对后面进行运算     
                    r[j+1]=r[j]; //将元素后移
                }
                r[j+1]=temp;
         }
     }
}

报错内容
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: -1
    at SuanFa.InsetSort.InsertSort(InsetSort.java:9)
    at SuanFa.Test.main(Test.java:12)

3条回答 默认 最新

相关推荐 更多相似问题