在 Java 中对 2D 数组进行排序

Rupam Yadav 2023年10月12日
  1. 使用 java.util.Arrays.sort(T[] a, Comparator<? super T> c) 对一个给定列的二维数组进行排序
  2. 使用 java.util.Arrays.sort(T[] a) 对二维数组进行按行排序
在 Java 中对 2D 数组进行排序

在本教程中,我们将学习如何在 Java 中对一个二维数组进行排序。二维数组是一个数组,其元素是 1-D 数组。二维数组中的元素以矩阵的形式按行和列排列。

使用 java.util.Arrays.sort(T[] a, Comparator<? super T> c) 对一个给定列的二维数组进行排序

java.util.Arrays.sort(T[] a, Comparator<? super T> c)Arrays 类提供的少数实用方法之一。该方法根据指定的比较器执行的顺序对指定的数组进行排序。数组中的元素必须是相互可比的,因此不应该抛出 ClassCastException

这里 multi 是一个矩阵形式的二维数组,有三行三列。我们将以它的第三列作为参考对这个数组进行排序。

我们将 java.util.Comparator 接口的实现传递给 Arrays.sort() 方法。Comparator 接口定义了一个 compare 方法,将其两个参数进行比较。如果传递的对象相等,则返回零。如果 first[columnNumber-1] 大于 second[columnNumber-1],则返回正值。否则,它将返回负值。

multi 的第三列有 8、2、6 三个元素。它将这些值进行比较,并按升序改变二维数组的顺序。

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

public class Sort2DArray {
  public static void main(String args[]) {
    int[][] multi = new int[][] {
        {4, 9, 8},
        {7, 5, 2},
        {3, 0, 6},

    };
    for (int i = 0; i < multi.length; i++) {
      for (int j = 0; j < multi[i].length; j++) System.out.print(multi[i][j] + " ");
      System.out.println();
    }
    // sort according to 3 column
    Sort2DArrayBasedOnColumnNumber(multi, 3);
    System.out.println("after sorting");
    for (int i = 0; i < multi.length; i++) {
      for (int j = 0; j < multi[i].length; j++) System.out.print(multi[i][j] + " ");
      System.out.println();
    }
  }
  public static void Sort2DArrayBasedOnColumnNumber(int[][] array, final int columnNumber) {
    Arrays.sort(array, new Comparator<int[]>() {
      @Override
      public int compare(int[] first, int[] second) {
        if (first[columnNumber - 1] > second[columnNumber - 1])
          return 1;
        else
          return -1;
      }
    });
  }
}

输出:

4 9 8 
7 5 2 
3 0 6 
after sorting
7 5 2 
3 0 6 
4 9 8 

使用 java.util.Arrays.sort(T[] a) 对二维数组进行按行排序

在代码中,array[][] 是一个二维数组。它有 4 行 4 列。我们将使用 Arrays.sort() 方法对这个数组中的每一行进行排序,该方法以数组为参数。这个方法将指定的数组按升序数字排序。

sortRowWise 方法运行一个 for 循环,直到数组的长度。它取一个单独的 array[][] 行并按升序排序,如输出所示。

import java.util.Arrays;
public class Sort2DArray {
  public static void main(String args[]) {
    int array[][] = {{7, 8, 2, 1}, {0, 3, 2, 9}, {6, 5, 3, 2}, {8, 3, 7, 9}};

    sortRowWise(array);
  }

  static int sortRowWise(int arr[][]) {
    // One by one sort individual rows.
    for (int i = 0; i < arr.length; i++) {
      Arrays.sort(arr[i]);
    }

    for (int i = 0; i < arr.length; i++) {
      for (int j = 0; j < arr[i].length; j++) System.out.print(arr[i][j] + " ");
      System.out.println();
    }

    return 0;
  }
}

输出:

1 2 7 8
0 2 3 9
2 3 5 6
3 7 8 9
作者: Rupam Yadav
Rupam Yadav avatar Rupam Yadav avatar

Rupam Saini is an android developer, who also works sometimes as a web developer., He likes to read books and write about various things.

LinkedIn

相关文章 - Java Array