跳转到主内容
极星编程网:以代码为星,赴技术山海!

怎么排序一个二维数组java

在 Java 中对二维数组排序的方法有三种:按行排序、使用比较器排序和转换为一维数组排序。按行排序简单高效,但只能排序每一行;使用比较器排序可根据自定义标准对整个数组排序,但更复杂;转换为一维数组排序能排序整个数组,但需要额外的内存空间进行转换。 在 Java 中对二维数组进行排序 在 Java 中,二维数组是一种数据结构,其中每个元素都是一个数组。要对二维数组进行排序,可以采用以下方法: 1. 对每行排序 使用 Arrays.sort() 方法对每一行进行单独排序。 优点:简单且高效。 缺点:只能排序每一行的元素,无法对整个数组进行排序。 代码示例: 立即学习 “ Java免费学习笔记(深入) ”;
int[][] arr = { { 1, 3, 2 }, { 5, 4, 6 }, { 7, 8, 9 } }; for (int[] row : arr) { Arrays.sort(row); }
2. 使用 Comparator 使用 java.util.Arrays.sort() 方法,提供一个比较器来比较数组中的数组。 比较器可以根据数组的第一个元素、和或任何其他自定义标准进行排序。 优点:可对整个数组进行排序,并根据自定义标准进行排序。 缺点:比对每行排序更复杂。 代码示例: 立即学习 “ 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() { @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++]; } }

相关文章