我怎樣才能使 java 中的這個冒泡排序工作

Question

int[] array = { 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 };

        for (int x = 0; x < array.length; x++) {
            System.out.print("[" + array[x] + "] ");
        }

        for (int x = 0; x < array.length; x++) {

            for (int y = 0; y < x; y++) {

                if (array[y] > array[x]) {

                    int temp = array[x];
                    array[y] = array[x];
                    array[x] = temp;
                }

            }
        }
        System.out.println();
        for (int x = 0; x < array.length; x++) {
            System.out.print("[" + array[x] + "] ");

        }

有人能告訴我為什么這個冒泡排序不起作用嗎？ 找不到我的錯誤。

幫助將不勝感激

Answer 1

您對冒泡排序的理解似乎還可以。 問題在於您的交換功能，您可以告訴這一點，因為您正在重復值。 您將 temp 變量設置為 array[x]，然后將 array[y] 設置為 array[x]，然后將 array[x] 設置為 temp。 所以最后 array[x] = array[x] 和 array[y] = array[x]。 簡單的解決方法是將您的 temp 更改為 temp = array[y]