Java 中的递归冒泡排序

Question

我正在尝试用 Java 编写递归冒泡排序，但出现索引越界异常。我做错了什么以及为什么会收到此错误？ 这是我的代码：

public static  <T extends Comparable< ? super T>>
    void sort(T [] a){
    T tmp;
    for(int i=0;i<a.length;i++){
        if(a[i].compareTo(a[i+1])>0){
            tmp = a[i];
            a[i]=a[i+1];
            a[i+1]=tmp;
            sort(a);
        }
        System.out.println("i:"+i+" "+a[i]);

    }

另外，即使它对数组进行排序并且我在最后收到错误，它正在打印所有步骤，如何让它打印最后一个最终排序的数组？ 这可能是一个简单的答案，但我的大脑现在很混乱，无法正常思考。 提前致谢。

Answer 1

当 i i i i i i i i i i i a.length-1 ，因为在您的代码中您访问位置 i+1 ，并且当 i == a.length - 1 时 i+1 将尝试访问数组末尾不存在的元素 - 因此，超出范围。

Answer 2

您已经编写了循环，以便 i 得到与 a.length - 1 一样的位。然后，您尝试访问a[i+1]，当i == a.length - 1时，这是一个越界索引。将循环限制降低 1。

Answer 3

上限应该是length-1

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

Answer 4

发生 IndexOutOfBoundsException 是因为当 i 位于最后一个索引 (a.length 时，循环尝试访问 a[i+1] - 1)，超出范围。

要修复此问题，请调整循环运行直到 i i i i i i i i i i i i i a.length - 1，因此a[i+1]始终有效：

public static <T extends Comparable<? super T>> void sort(T[] a) {
    T tmp;
    boolean swapped = false;

    for (int i = 0; i < a.length - 1; i++) {  
        if (a[i].compareTo(a[i + 1]) > 0) {
            tmp = a[i];
            a[i] = a[i + 1];
            a[i + 1] = tmp;
            swapped = true;
        }
    }

    if (swapped) {
        sort(a); 
    } else {
        // Print the final sorted array
        for (T element : a) {
            System.out.print(element + " ");
        }
        System.out.println();
    }

发生错误是因为循环试图访问不存在的索引(a[ i+1] 当 i 位于 a.length - 1) 时。该修复确保有效的索引访问并让数组正确排序，最后仅打印一次最终排序的数组。

Answer 5

试试这个。

 public static void bubbleSort(Object[] source, int fromIndex, int endIndex){
            if(fromIndex==endIndex){
                return;
            }
            else{
                if(((Comparable) source[fromIndex]).compareTo(source [fromIndex+1])>0){
                    Object temp=source[fromIndex];
                    source[fromIndex]=source[fromIndex+1];
                    source[fromIndex+1]=temp;
                }
                bubbleSort(source,fromIndex+1,endIndex);
            }
            bubbleSort(source,fromIndex,endIndex-1);
        }