二维数组排序java

在Java中，对二维数组进行排序通常指的是将二维数组的每一行或者每一列看作一个单独的数组进行排序，或者是将二维数组看作一维数组来整体排序。下面我将介绍如何对二维数组的每一行进行排序以及对二维数组的列进行排序的方法。

1. 对二维数组的每一行进行排序：
这种情况下，我们通常需要遍历二维数组的每一行，并对每一行使用排序算法。在Java中，可以使用Arrays类的sort方法对数组进行排序。这里是一个简单的例子：

import java.util.Arrays;

public class TwoDArraySort {
    public static void sortRows(int[][] arr) {
        for (int[] row : arr) {
            Arrays.sort(row);
        }
    }

    public static void main(String[] args) {
        int[][] array = {
            {3, 2, 5},
            {9, 1, 4},
            {7, 6, 8}
        };
        sortRows(array);
        for (int[] row : array) {
            System.out.println(Arrays.toString(row));
        }
    }
}

2. 对二维数组的每一列进行排序：
对列进行排序稍微复杂一点，因为列不是连续的内存空间。我们可以通过转置二维数组，然后对转置后的数组排序，最后再转置回来。这里是一个例子：

import java.util.Arrays;

public class TwoDArraySortColumns {
    public static void sortColumns(int[][] arr) {
        int rows = arr.length;
        int cols = arr[0].length;
        int[][] transposed = new int[cols][rows];

        // 转置数组
        for (int i = 0; i < rows; i++) {
            for (int j = 0; j < cols; j++) {
                transposed[j][i] = arr[i][j];
            }
        }

        // 对转置后的数组按行排序，即原数组按列排序
        for (int[] row : transposed) {
            Arrays.sort(row);
        }

        // 再次转置回来
        for (int i = 0; i < rows; i++) {
            for (int j = 0; j < cols; j++) {
                arr[i][j] = transposed[j][i];
            }
        }
    }

    public static void main(String[] args) {
        int[][] array = {
            {3, 9, 7},
            {2, 1, 6},
            {5, 4, 8}
        };
        sortColumns(array);
        for (int[] row : array) {
            System.out.println(Arrays.toString(row));
        }
    }
}