java冒泡排序if语句越界[重复]

Question

我在运行冒泡排序时遇到问题，它没有显示任何语法错误，并且每当我运行它时，它都会在第 13 行显示 java.lang.ArrayIndexOutOfBoundsException，这是 if 语句，

import java.util.*;

公共类 Array3 {

public static void main(String[] args) {


    int[] numbers = {1, 5, 2, 6, 3, 8, 9, 4, 7};
    int temp = 0;       


    for(int i = 0 ; i <= numbers.length - 1 ; i++) {                        
        for (int j = 0 ; j <= numbers.length - 1 - i; j++) {
            if(numbers[j] > numbers[j + 1]) { //error is in this line
                temp = numbers[j];
                numbers[j] = numbers[j + 1];
                numbers[j + 1] = temp;
            }
        }
    }
    for(int i = 0 ; i <= numbers.length ; i++) {
        System.out.print(numbers + ", ");
    }
}

}

Answer 1

在第一个和第二个for循环中删除等号运算符或从长度中删除-1。

public class Array3 {

public static void main(String[] args) {


    int[] numbers = {1, 5, 2, 6, 3, 8, 9, 4, 7};
    int temp = 0;       

    //Remove the equal operator in first for loop   
    for(int i = 0 ; i < numbers.length - 1 ; i++) {  
     //Remove the equal operator in second for loop                      
        for (int j = 0 ; j < numbers.length - 1 - i; j++) {
            if(numbers[j] > numbers[j + 1]) { //error is in this line
                temp = numbers[j];
                numbers[j] = numbers[j + 1];
                numbers[j + 1] = temp;
            }
        }
    }
   // you should use number[i],and remove '=' operator or use -1 here.
    for(int i = 0 ; i < numbers.length ; i++) {
        System.out.print(numbers[i] + ", ");
    }
}
}

Answer 2

这行意味着你遍历你的表。 j 值可以是表的最后一个索引，因为numbers.length - 1 指的是最后一行（记住表索引从 0 开始）。

for (int j = 0 ; j <= numbers.length - 1 - i; j++)

当您执行numbers[j + 1] 时，如果j 值在表格的最后一个索引中，j + 1 将引用表格的 out 行，该行抛出java.lang.ArrayIndexOutOfBoundsException。

将循环条件从 j <= numbers.length -1 -i 更改为 j < numbers.length -1 -i 将解决您的问题。