Java：对数组列表进行排序并以二维数组形式返回

Question

在课堂上，我们的老师要求我们对数组列表进行排序，然后将其作为 2D 数组返回，并打印每个更改。

这是数组：35、7、63、42、24、21 最后程序应该像这样打印出来：

[7 35 63 42 24 21]

[7 21 63 42 24 35]

[7 21 24 42 63 35]

[7 21 24 35 63 42]

[7 21 24 35 42 63]

[7 21 24 35 42 63]

我有以下代码，但不知何故它根本不起作用（注意 public static void 已经给出，所以我们必须实现 public static int[][] selectionsort(int[] a)

这有什么问题？

public static void main(String[] args) {

    int[] a = new int[] { 35, 7, 63, 42, 24, 21 };
    int[][] c = selectionsort(a);
    for (int i = 0; i < c.length; i++){
        System.out.print("[  ");
        for (int j = 0; j < c[i].length; j++) {
            System.out.print(c[i][j]+"  ");     
        }
        System.out.println("]");
    }
    /*
     * expected printout
     * [  7  35  63  42  24  21  ]
     * [  7  21  63  42  24  35  ]
     * [  7  21  24  42  63  35  ]
     * [  7  21  24  35  63  42  ]
     * [  7  21  24  35  42  63  ]
     * [  7  21  24  35  42  63  ]
     */
}
public static int[][] selectionsort(int[] a) {

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

    return a;
}

Answer 1

您必须在每次迭代后跟踪将其放入二维数组的数组，并返回该二维数组

public class Main {

public static void main(String[] args) {

    int[] a = new int[]{35, 7, 63, 42, 24, 21};
    int[][] c = selectionsort(a);
    for (int i = 0; i < c.length; i++) {
        System.out.print("[  ");
        for (int j = 0; j < c[i].length; j++) {
            System.out.print(c[i][j] + "  ");
        }
        System.out.println("]");
    }
/*
 * expected printout
 * [  7  35  63  42  24  21  ]
 * [  7  21  63  42  24  35  ]
 * [  7  21  24  42  63  35  ]
 * [  7  21  24  35  63  42  ]
 * [  7  21  24  35  42  63  ]
 * [  7  21  24  35  42  63  ]
 */
}

public static int[][] sort(int[] a) {
    int result[][] = new int[a.length][a.length];

    for (int i = 0; i < a.length; i++) {
        for (int j = i + 1; j < a.length; j++) {
            if (a[i] > a[j]) {
                int temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
        }

        for (int k = 0; k < a.length; k++) {
            result[i][k] = a[k];
        }
    }

    return result;
 }
}

Answer 2

我没有验证您实现的选择排序逻辑，但任何标准编译器都会出现问题：Type mismatch: cannot convert from int[] to int[][]

你必须做什么：你必须返回选择排序算法的历史，它是一个二维数组，每一行都是选择排序算法中的一个步骤。

你做了什么：你返回了排序算法的解，它是一个一维数组。