17370845950

Java 二维数组排序可通过两种方法实现：使用 Arrays.sort() 方法将二维数组转换为一维数组进行排序，再转换回二维数组；使用 Arrays.parallelSort() 方法和自定义 Comparator 接口，针对行或列比较二维数组进行排序。

Java 二维数组排序

问题： 如何对 Java 二维数组进行升序或降序排序？

方法：

要对 Java 二维数组进行排序，可以使用以下两种方法：

一、使用 Arrays.sort() 方法（仅适用于一维数组）：

1. 将二维数组转换为一维数组。
2. 使用 Arrays.sort() 方法对一维数组进行排序。
3. 将排序后的一维数组重新转换为二维数组。

代码示例：

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

// 转换二维数组为一维数组
int[] flattenedArray = Arrays.stream(array)
    .flatMapToInt(Arrays::stream)
    .toArray();

// 对一维数组进行排序
Arrays.sort(flattenedArray);

// 转换回二维数组
int[][] sortedArray = new int[array.length][array[0].length];
int index = 0;
for (int i = 0; i < array.length; i++) {
    for (int j = 0; j < array[i].length; j++) {
        sortedArray[i][j] = flattenedArray[index++];
    }
}

// 升序排序完成

二、使用 Arrays.parallelSort() 和 Comparator 接口：

1. 创建一个自定义的 Comparator 实现，用于比较二维数组中的行或列。
2. 使用 Arrays.parallelSort() 方法，指定自定义的 Comparator。

代码示例（升序升序）：

Comparator comparator = Comparator.comparingInt(a -> a[0])
    .thenComparingInt(a -> a[1]);

Arrays.parallelSort(array, comparator);

// 升序升序排序完成

代码示例（升序降序）：

Comparator comparator = Comparator.comparingInt(a -> a[0])
    .thenComparingInt(a -> -a[1]);

Arrays.parallelSort(array, comparator);

// 升序降序排序完成

注意：

• 对于大型二维数组，使用 Arrays.parallelSort() 方法可以提高性能。
• 自定义的 Comparator 还可以用于根据不同的比较器条件进行排序。