java - 通过冒泡排序对数组进行排序

Question

这个问题已经有答案了:

What causes a java.lang.ArrayIndexOutOfBoundsException and how do I prevent it? (25 个回答)

已关闭 6 年前。

我正在尝试使用 Java 中的冒泡排序算法对数组进行排序。但是当我运行代码时 ArrayIndexOutofBoundException发生。这是我的代码

package bubblesort;

public class BubbleSort {

    public int[] sort(int [] arr){
    int temp=0;
        for(int i=0 ; i<arr.length ; i++)
            for(int j=0 ; j<arr.length-i ; j++){
                if(arr[j] > arr[j+1])
                {
                temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
                }}
        return arr;
    }    

    public static void main(String[] args) {

       BubbleSort ob = new BubbleSort();
       int[]nums={2,5,1,55};
       System.out.println("Sorted list is:");
       int[]sorted =ob.sort(nums);
       for(int i=0 ; i<nums.length;i++)
            System.out.println(nums[i]);            
    }
}

Answer 1

由于您的内部循环引用了arr[j+1]，因此它应该提前终止一步，并且不会迭代到最后一个元素:

for(int i = 0 ; i < arr.length; i++)
    for(int j = 0 ; j  < arr.length - i - 1; j++) {
        // Here ------------------------^