17370845950

在 Java 中对二维数组排序的方法有三种：按行排序、使用比较器排序和转换为一维数组排序。按行排序简单高效，但只能排序每一行；使用比较器排序可根据自定义标准对整个数组排序，但更复杂；转换为一维数组排序能排序整个数组，但需要额外的内存空间进行转换。

在 Java 中对二维数组进行排序

在 Java 中，二维数组是一种数据结构，其中每个元素都是一个数组。要对二维数组进行排序，可以采用以下方法：

1. 对每行排序

• 使用 Arrays.sort() 方法对每一行进行单独排序。
• 优点：简单且高效。
• 缺点：只能排序每一行的元素，无法对整个数组进行排序。

代码示例：

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

for (int[] row : arr) {
    Arrays.sort(row);
}

2. 使用 Comparator

• 使用 java.util.Arrays.sort() 方法，提供一个比较器来比较数组中的数组。
• 比较器可以根据数组的第一个元素、和或任何其他自定义标准进行排序。
• 优点：可对整个数组进行排序，并根据自定义标准进行排序。
• 缺点：比对每行排序更复杂。

代码示例：

import java.util.Arrays;
import java.util.Comparator;

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

Arrays.sort(arr, new Comparator() {
    @Override
    public int compare(int[] a, int[] b) {
        return a[0] - b[0];
    }
});

3. 转换为一维数组

• 将二维数组转换为一维数组。
• 对一维数组进行排序。
• 将排序后的元素重新转换为二维数组。
• 优点：可以对整个数组进行排序。
• 缺点：需要额外的内存空间转换数组。

代码示例：

int[] flatArr = new int[arr.length * arr[0].length];
int k = 0;

for (int[] row : arr) {
    for (int element : row) {
        flatArr[k++] = element;
    }
}

Arrays.sort(flatArr);

// 重新转换为二维数组
int[][] sortedArr = new int[arr.length][arr[0].length];
k = 0;

for (int[] row : sortedArr) {
    for (int i = 0; i < row.length; i++) {
        row[i] = flatArr[k++];
    }
}