按列中的值对二维整数数组进行排序

Question

我正在尝试根据每列的值对 Java 中的 2D array 个整数进行升序排序。

让我用下面的例子来解释我的 objective：

这是我的数组:

int[][] array = new int[][]{
        {7, 3, 9},
        {9, 1, 3},
        {5, 8, 8}};

这是预期的数组:

int[][] newArray = new int[][]{
        {5, 1, 3},
        {7, 3, 8},
        {9, 8, 9}};

如示例中所示，newArray 上的每个值都与 array 相同，但现在在每列中按升序排列。

论坛中几乎所有的问题都集中在如何根据行或列的值对二维数组进行排序，但我需要对每一列进行排序。

Answer 1

你可以这样做。

静态 Lambda 按列排序。我这样做是为了绕过修改流内部局部变量的有效最终限制，在本例中是列。
sortByColumn 方法为每个列数调用此 lambda。
这只支持矩形矩阵。

static BiFunction<int[][], Integer, int[][]> sortColumn = (arr,c) -> {
     int[] temp = IntStream.range(0, arr.length)
        .map(i -> arr[i][c]).sorted().toArray();
     for (int i = 0; i < arr.length; i++) {
         arr[i][c] = temp[i];
     }
     return arr;
};
    
public static void main(String[] args) {
    int[][] array =
            new int[][] { { 7, 3, 9 }, { 9, 1, 3 }, { 5, 8, 8 } };
    
    array = sortByColumn(array);
    System.out.println(Arrays.deepToString(array)); 
}

版画

[[5, 1, 3], [7, 3, 8], [9, 8, 9]]

    
public static int[][] sortByColumn(int[][] arr) {
     for (int col = 0; col < arr[0].length; col++) {
         arr = sortColumn.apply(arr,col);
     }
     return arr;
}

Answer 2

要对矩阵的列元素进行排序，您可以对转置矩阵的行元素进行排序，然后将其转回：

int m = 3;
int n = 4;
int[][] arr = {
        {7, 3, 9, 2},
        {9, 1, 3, 1},
        {5, 8, 8, 7}};

// sorting transposed matrix
int[][] arr2 = IntStream
        // iterate over the indices
        // of the rows of the matrix
        .range(0, n)
        .mapToObj(i -> IntStream
                // iterate over the
                // indices of the columns
                .range(0, m)
                .map(j -> arr[j][i])
                .sorted()
                .toArray())
        .toArray(int[][]::new);

// transposing sorted matrix
int[][] arr3 = IntStream
        // iterate over the indices of the
        // rows of the transposed matrix
        .range(0, m)
        .mapToObj(i -> IntStream
                // iterate over the
                // indices of the columns
                .range(0, n)
                .map(j -> arr2[j][i])
                .toArray())
        .toArray(int[][]::new);

// output
Arrays.stream(arr3).map(Arrays::toString).forEach(System.out::println);

[5, 1, 3, 1]
[7, 3, 8, 2]
[9, 8, 9, 7]

^{另请参阅：}

按列中的值对二维整数数组进行排序

Sorting a 2D array of integers by values in columns

java

arrays

sorting

multidimensional-array

columnsorting