使用冒泡排序排序随机数组时遇ArrayIndexOutOfBoundsException求助

嘿，我帮你定位到问题根源了！首先直接说导致ArrayIndexOutOfBoundsException的核心原因：在你的冒泡排序逻辑里，当i循环到数组最后一个索引（也就是elements.length - 1）时，你尝试访问elements[i + 1]——但数组的索引范围是0到length-1，这时候i+1等于数组长度，自然就越界了。

除此之外，你的代码还把生成随机数组和冒泡排序的逻辑混在了同一个循环里，导致整个流程逻辑混乱，再加上内层while (i < elements.length)额外递增i，直接让外层的for循环完全失控。

修复后的完整代码 #

public class MyArray { 
    public static void main(String[] args) { 
        int[] elements = new int[50]; 
        int min = 0; 
        int max = 50; 
        
        // 第一步：生成指定范围的随机数组
        generateRandomArray(elements, min, max);
        
        // 第二步：对数组进行冒泡排序
        bubbleSort(elements);
        
        // 第三步：计算数组元素总和
        int sum = calculateSum(elements);
        
        // 输出结果
        System.out.println("数组元素总和：" + sum);
        System.out.println("排序后的数组：");
        for (int num : elements) {
            System.out.print(num + " ");
        }
    } 
    
    // 生成随机数组的方法
    public static void generateRandomArray(int[] elements, int min, int max) {
        int range = max - min;
        for (int i = 0; i < elements.length; i++) {
            // 生成[min, max)范围内的随机整数，若要包含max则改成range+1
            elements[i] = min + (int) (Math.random() * range);
        }
    }
    
    // 冒泡排序方法
    public static void bubbleSort(int[] elements) {
        int temp;
        boolean swapped;
        // 外层循环控制排序轮数，每轮把最大的元素"冒"到末尾
        for (int i = 0; i < elements.length - 1; i++) {
            swapped = false;
            // 内层循环只需要比较到未排序的部分，避免越界+提升效率
            for (int j = 0; j < elements.length - 1 - i; j++) {
                if (elements[j] > elements[j + 1]) {
                    temp = elements[j];
                    elements[j] = elements[j + 1];
                    elements[j + 1] = temp;
                    swapped = true;
                }
            }
            // 如果某一轮没有交换，说明数组已经有序，提前退出
            if (!swapped) {
                break;
            }
        }
    }
    
    // 计算数组总和的方法
    public static int calculateSum(int[] elements) {
        int sum = 0;
        for (int num : elements) {
            sum += num;
        }
        return sum;
    }
}

关键修复点说明 #

• 逻辑分离：把生成随机数组、冒泡排序、计算总和拆成独立方法，代码结构更清晰，也方便后续维护和调试。
• 修复冒泡排序越界问题：内层循环只遍历到elements.length - 1 - i，因为每轮排序后，末尾的i个元素已经是有序的，不需要重复比较，同时彻底避免了访问i+1越界的情况。
• 优化排序效率：加入swapped标志，如果某一轮没有元素交换，说明数组已经完全有序，可以提前终止排序，减少不必要的循环。
• 独立生成随机数：单独的方法生成随机数组，彻底避免和排序逻辑混淆。

内容的提问来源于stack exchange，提问作者AadilF1