◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。
在 java 中对二维数组排序的方法有三种:按行排序、使用比较器排序和转换为一维数组排序。按行排序简单高效,但只能排序每一行;使用比较器排序可根据自定义标准对整个数组排序,但更复杂;转换为一维数组排序能排序整个数组,但需要额外的内存空间进行转换。
在 Java 中对二维数组进行排序
在 Java 中,二维数组是一种数据结构,其中每个元素都是一个数组。要对二维数组进行排序,可以采用以下方法:
1. 对每行排序
代码示例:
立即学习“Java免费学习笔记(深入)”;
int[][] arr = { { 1, 3, 2 }, { 5, 4, 6 }, { 7, 8, 9 } }; for (int[] row : arr) { Arrays.sort(row); }
2. 使用 Comparator
代码示例:
立即学习“Java免费学习笔记(深入)”;
import java.util.Arrays; import java.util.Comparator; int[][] arr = { { 1, 3, 2 }, { 5, 4, 6 }, { 7, 8, 9 } }; Arrays.sort(arr, new Comparator<int[]>() { @Override public int compare(int[] a, int[] b) { return a[0] - b[0]; } });
3. 转换为一维数组
代码示例:
立即学习“Java免费学习笔记(深入)”;
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++]; } }
◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。