Java 二维数组高效排序指南348

在 Java 中处理二维数组时，排序操作经常是必不可少的。本文将深入探讨对二维数组进行排序的不同方法，从简单的内建函数到自定义算法。我们将涵盖各种排序方案，以帮助您根据您的特定需求选择最合适的解决方案。

使用 () 方法

对于包含基本数据类型的二维数组，Java 提供了 () 方法。此方法可以对一维数组或二维数组的每一行进行排序。以下示例演示了如何使用 () 对二维数组中的每一行进行升序排序：int[][] array = new int[][] {
{ 1, 5, 3 },
{ 7, 2, 4 },
{ 6, 8, 9 }
};
for (int[] row : array) {
(row);
}

使用 () 方法还有两个变体：() 和 ().sorted()。() 并行对数组进行排序，而 ().sorted() 使用 Stream API 对数组进行排序。

使用自定义比较器排序

如果需要对二维数组进行更复杂的排序，可以使用自定义比较器。比较器是一个实现接口的类，它定义了两个元素之间的比较逻辑。以下是使用自定义比较器对二维数组按降序排序的示例：import ;
import ;
public class CustomComparator implements Comparator {
@Override
public int compare(int[] a, int[] b) {
return (b[0], a[0]);
}
}
int[][] array = new int[][] {
{ 1, 5, 3 },
{ 7, 2, 4 },
{ 6, 8, 9 }
};
(array, new CustomComparator());

在此示例中，CustomComparator 类实现了 Comparator 接口，并根据数组的第一个元素比较两个数组。这将导致数组按降序排列。

排序二维数组的列

有时，您可能需要对二维数组的列而不是行进行排序。为此，可以将二维数组转置为行和列互换的数组。然后，您可以使用上述方法对转置数组进行排序，最后再将转置数组转回原始格式。int[][] array = new int[][] {
{ 1, 5, 3 },
{ 7, 2, 4 },
{ 6, 8, 9 }
};
// 转置数组
int[][] transposedArray = new int[array[0].length][];
for (int i = 0; i < array[0].length; i++) {
for (int j = 0; j < ; j++) {
transposedArray[i][j] = array[j][i];
}
}
// 对转置数组排序
(transposedArray, new CustomComparator());
// 转置数组
for (int i = 0; i < array[0].length; i++) {
for (int j = 0; j < ; j++) {
array[j][i] = transposedArray[i][j];
}
}