Java 根据特定列中的值对2D数组进行排序

数组是一种线性数据结构，用于存储具有相似数据类型的一组元素。它以顺序的方式存储数据。一旦我们创建了一个数组，就不能改变它的大小，即它具有固定的长度。

假设我们有一个M x M阶的2D数组，其中M是行和列的数量。我们必须对给定数组的指定列进行排序。在本文中，我们将尝试找到给定问题的解决方案。

根据列值排序2D数组

排序意味着重新排列给定列表或数组的元素，以升序或降序的方式。让我们通过以下可视化表示来了解什么是排序-

示例1

当我们对该2D数组的第一列进行排序时-

Java 根据特定列中的值对2D数组进行排序

2D数组的语法

// declaration with size
Data_Type nameOfarray[][] = new Data_Type[sizeofrow][sizeofcolumn]; 
Or,
// declaration and initialization
Data_Type nameOfarray[][] = { {values separated by comma} };

我们可以在我们的程序中使用上述任何一种语法。

在Data_Type的位置，我们可以使用原始数据类型如int和double。Row和Column是数组的所需大小。

在开始程序之前，让我们讨论另一件事情。

比较器接口

Java提供了一个内置的方法叫做sort()，可以按自然顺序对数组和集合进行排序。比较器是一个泛型接口，当我们需要按我们自定义的方式对元素进行排序时，可以使用它，基本上，我们可以控制排序的顺序。这个接口定义了一个compare()方法，它接受两个参数并比较它们。当两个参数相等时，返回0；如果第一个值大于第二个值，则返回一个正值；否则返回一个负值。

语法

Comparator<typeOfelement> nameOfcollection = new Comaprator<typeOfelement>() {
   // your code here
};

步骤

步骤1 - 在类’Srt’中定义一个带有两个参数的方法’araySort()’。在该方法内，创建一个比较器接口’comp’的对象。现在，定义一个比较方法，该方法将接受两行数组作为参数。
步骤2 - 继续进行，我们将采用if-else代码块来比较指定列的值，并在第一列元素大于第二列时返回1，否则返回-1。
步骤3 - 现在，使用’Arrays.sort()’方法对数组进行排序。
步骤4 - 使用两个循环来打印新排序的数组。
步骤5 - 最后，在main()方法内声明和初始化一个数组。然后，创建’Srt’类的对象，以参数’aray’和列索引调用方法’araySort()’。

示例

import java.util.*;
class Srt {
   void araySort(int aray[][], int cl) {
      Comparator<int[]> comp = new Comparator<int[]>() {
         public int compare(int[] val1, int[] val2) {
            if(val1[cl-1] > val2[cl-1]) {
               return 1;
            } else {
               return -1;
            }
         }
      };
      Arrays.sort(aray, comp);
      System.out.println("The sorted array: ");
      for(int i = 0; i< aray.length; i++) {
         for (int j = 0; j < aray[i].length; j++) {
            System.out.print(aray[i][j] + " ");
         }
         System.out.println();
      }
   }
}
public class Sorting {
   public static void main(String[] args) {
      int aray[][] = { { 7, 2, 1, 3 }, { 6, 1, 3, 7 }, { 4, 9, 8, 0 }, { 8, 0, 1, 2 } };
      System.out.println("The given array we have: ");
      // for each loop to print original 2D array
      for (int[] array : aray) {
         for (int print : array) {
            System.out.print(print + " ");
         } 
         System.out.println();
      }
      Srt obj = new Srt();
      // calling method using object
      obj.araySort(aray, 1);
      obj.araySort(aray, 3);
   }
}

输出

The given array we have: 
7 2 1 3 
6 1 3 7 
4 9 8 0 
8 0 1 2 
The sorted array: 
4 9 8 0 
6 1 3 7 
7 2 1 3 
8 0 1 2 
The sorted array: 
8 0 1 2 
7 2 1 3 
6 1 3 7 
4 9 8 0