Java 中排序二维数组的步骤依次为:1. 将二维数组转换为一维数组;2. 使用 Arrays.sort 方法对一维数组排序;3. 根据原始形状将排序的一维数组转换回二维数组。
如何对 Java 中的二维数组进行排序
Java 中的二维数组是一个包含一组一维数组的数组。要对二维数组进行排序,可以使用以下步骤:
1. 将数组转换为一维数组
- 首先,使用
Arrays.stream(arr)将二维数组转换为一维流。 - 然后,使用
flatMapToInt(Arrays::stream)将所有一维数组中的元素展平为一个流。 - 最后,使用
toArray()将流转换为一个一维数组。
2. 排序一维数组
- 可以使用
Arrays.sort(arr)对一维数组进行排序。 - 排序方法接受一个
Comparator参数,可以用来指定排序规则。 - 例如,要按升序排序,可以使用
Comparator.naturalOrder()。要按降序排序,可以使用Comparator.reverseOrder()。
3. 将排序的一维数组转换为二维数组
- 要将排序的一维数组转换回二维数组,需要知道其原始形状。
- 使用
Arrays.stream(originalArr)再次创建二维数组的流。 - 然后,使用
mapToInt(arr -> arr[0]).toArray()获取每个一维数组中的第一个元素。这将创建一维数组,其中包含二维数组的宽度。 - 最后,使用
IntStream.range(0, height).mapToObj(i -> Arrays.copyOfRange(sortedArr, i * width, i * width + width))创建二维数组。其中,height是二维数组的高度,width是宽度。
示例代码:
int[][] arr = new int[][]{{1, 2, 3}, {4, 5, 6}, {7, 8, 9}};
// 转换为一维数组
int[] flattenedArr = Arrays.stream(arr).flatMapToInt(Arrays::stream).toArray();
// 按升序排序
Arrays.sort(flattenedArr
, Comparator.naturalOrder());
// 转换为二维数组
int height = arr.length;
int width = arr[0].length;
int[][] sortedArr = IntStream.range(0, height).mapToObj(i -> Arrays.copyOfRange(flattenedArr, i * width, i * width + width)).toArray(int[][]::new);









