java二维数组快速排序_JAVA二维数组

激活谷笔记 • 2025-01-01 17:06 • 阅读 6

在Java中，对二维数组进行排序可以通过以下几种方法实现：

1. 使用`Arrays.sort`方法：

可以直接对二维数组的每一行进行排序，或者对每一列进行排序。

对每一行排序的例子：

 int[][] arr = {{5, 2, 8}, {9, 1, 4}, {3, 7, 6}}； for （int[] row : arr） { Arrays.sort（row）； }

对每一列排序的例子：

 int[][] arr = {{5, 2, 8}, {9, 1, 4}, {3, 7, 6}}； for （int i = 0； i < arr.length； i++） { int[] column = new int[arr.length]； for （int j = 0； j < arr.length； j++） { column[j] = arr[j][i]； } Arrays.sort（column）； for （int j = 0； j < arr.length； j++） { arr[j][i] = column[j]； } }

2. 使用`Collections.sort`方法：

需要将二维数组转换为一维数组，然后使用`Collections.sort`方法进行排序。

例子：

 int[][] arr = {{3, 2, 1}, {6, 5, 4}, {9, 8, 7}}； int[] flatArray = Arrays.stream（arr）.flatMapToInt（Arrays::stream）.toArray（）； Arrays.sort（flatArray）；

3. 使用自定义比较器：

可以创建一个自定义的比较器来对二维数组进行排序。

例子：

 int[][] arr = {{3, 2, 1}, {6, 5, 4}, {9, 8, 7}}； Arrays.sort（arr, new Comparator 
  
    
  
    （） { 
   @Override public int compare（int[] o1, int[] o2） { for （int i = 0； i < o1.length && i < o2.length； i++） { if （o1[i] != o2[i]） { return o1[i] - o2[i]； } } return 0； } }）；

4. 使用Lambda表达式：

可以使用Lambda表达式作为比较器进行排序。

例子：

 int[][] arr = {{5, 2, 8}, {9, 1, 4}, {3, 7, 6}}； Arrays.sort（arr, （a, b） -> a - b）；

以上方法都可以根据具体需求选择使用。需要注意的是，当使用比较器或Lambda表达式时，如果数组中的素值很大，可能会导致整数溢出。在这种情况下，可以考虑使用`Integer.compare`方法来避免溢出问题。

java二维数组快速排序_JAVA二维数组

相关推荐