Java中根据指定列的值排序二维数组
数组是一种线性数据结构,用于存储一组具有相似数据类型的元素。它以顺序方式存储数据。一旦创建数组,就不能更改其大小,即它是固定长度的。
假设我们有一个M x M阶的二维数组,其中M是行数和列数。我们必须对给定数组的指定列进行排序。在本文中,我们将尝试找到解决给定问题的方法。
根据列值对二维数组排序
排序是指将给定列表或数组的元素按升序或降序重新排列。让我们通过以下可视化表示来了解什么是排序:
示例1
当我们对这个二维数组的第一列排序时:
二维数组的语法
// 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是数组的所需大小。
在进入程序之前,让我们再讨论一件事。
Comparator接口
Java提供了一个名为sort()的内置方法,可以按自然顺序对数组和集合进行排序。Comparator是一个泛型接口,当我们需要以自定义方式对元素进行排序时可以使用,基本上,我们可以控制排序的顺序。此接口定义了一个方法‘compare()’,它接受两个参数并进行比较。如果两个参数相等,则返回0;如果第一个值大于第二个值,则返回正值;否则返回负值。
语法
Comparator<typeOfelement> nameOfcollection = new Comaprator<typeOfelement>() { // your code here };
算法
步骤1 - 在类'Srt'中定义一个带有两个参数的方法'araySort()'。在此方法中,创建一个Comparator接口'comp'的对象。现在,定义一个compare方法,该方法将数组的两行作为参数。
步骤2 - 接下来,我们将使用一个if-else块来比较指定的列值,如果第一列的元素大于第二列,则返回1,否则返回-1。
步骤3 - 现在,使用'Arrays.sort()'方法对数组进行排序。
步骤4 - 使用两个for循环打印新的已排序数组。
步骤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
结论
二维数组是一个具有行和列的数组。在本文中,我们创建了一个Java程序,用于根据指定列的值对二维数组进行排序。我们了解了如何使用Comparator接口的内置方法'compare()'对数组或集合进行排序。