java - 为什么这个冒泡排序不能通过使用简单的静态整数数组来工作？

Question

我一直在尝试在 Java 中使用简单的静态整数数组来实现冒泡排序。不过好像有点问题。

class BubbleSort {
    static int[] a = { 10, 8, 11, -6, 9 };

    public void swap(int i, int k) {
        if (a[i] == a[k])
            return;

        int temp;
        temp = a[i];
        a[i] = a[k];
        a[k] = temp;

    }

    public static void main(String[] args) {
        BubbleSort bs = new BubbleSort();
        for (int end = a.length - 1; end > 0; end--) {
            for (int i = 0; i < end; i++) {
                if (a[i] > a[i + 1])
                    bs.swap(i, i++);
            }
        }
        for (int j = 0; j < a.length; j++)
            System.out.println(a[j]);

    }
}

我期望输出 -6,8,9,10 但实际输出根本没有排序。它显示 10,8,-6,9

Answer 1

你的错误在 swap 的调用中。你的代码

bs.swap(i, i++);

等同于:

bs.swap(i, i); i=i+1;

但是你不想增加 i，当然:你想用 i 和 i+1 调用它。所以改成

bs.swap(i, i+1);