我怎样才能使 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] + "] ");

        }

can someone tell me why this bubblesort is not working? cant find my mistake.

help would be appreciated

Answer 1

Your understanding of bubblesort seems okay. The issue is in your swap functionality, you can tell this because you are duplicating values. You are setting the temp variable to array[x] and then setting array[y] to array[x] then setting array[x] to temp. So in the end array[x] = array[x] and array[y] = array[x]. The simple fix is changing your temp to be temp = array[y]