Hello! 欢迎来到小浪资源网!

java中二维数组怎么排序


Java 中排序二维数组的步骤依次为:1. 将二维数组转换为一维数组;2. 使用 arrays.sort 方法对一维数组排序;3. 根据原始形状将排序的一维数组转换回二维数组。

java中二维数组怎么排序

如何对 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);

相关阅读