在 Java 中根据任意给定列中的值对 2D 数组进行排序
数组是一种线性数据结构,用于存储具有相似数据类型的一组元素。它以顺序方式存储数据。一旦我们创建了一个数组,我们就不能改变它的大小,即它的长度是固定的。
假设我们有一个 M x M 阶的 2D 数组,其中 M 是行数和列数。我们必须对给定数组的指定列进行排序。在本文中,我们将尝试找到给定问题的解决方案。
根据列值对 2D 数组进行排序
排序意味着按升序或降序重新排列给定列表或数组的元素。让我们通过以下可视化表示来了解什么是排序 -
示例 1
当我们对这个 2D 数组的第一列进行排序时 -
2D 数组的语法
// 声明大小
Data_Type nameOfarray[][] = new Data_Type[sizeofrow][sizeofcolumn];
或者,
// 声明和初始化
Data_Type nameOfarray[][] = { {用逗号分隔的值} };
我们可以在程序中使用上述任何语法。
在 Data_Type 的位置,我们可以提供原始数据类型,如 int 和 double。Row 和 Column 是数组所需的大小。
在进入程序之前,让我们再讨论一件事。
Comparator 接口
Java 提供了一个名为 sort() 的内置方法,可以按自然顺序对数组和集合进行排序。Comparator 是一个通用接口,当我们需要以自定义方式对元素进行排序时可以使用它,基本上,我们可以控制排序的顺序。此接口定义了一个方法 'compare()',它接受两个参数并比较它们。当两个参数相等时,它返回 0;如果第一个值大于第二个值,则返回正值,否则返回负值。
语法
Comparator<typeOfelement> nameOfcollection = new Comaprator<typeOfelement>() {
// 此处我们的代码
};
算法
步骤 1 − 在类"Srt"中定义一个方法"araySort()"以及两个参数。在此方法中,创建一个 Comparator 接口"comp"的对象。现在,定义比较方法,该方法将数组的两行作为参数。
步骤 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 (int[] array : aray) {
for (int print : array) {
System.out.print(print + " ");
}
System.out.println();
}
Srt obj = new Srt();
// 使用对象调用方法
obj.araySort(aray, 1);
obj.araySort(aray, 3);
}
}
输出
给定的数组我们有: 7 2 1 3 6 1 3 7 4 9 8 0 8 0 1 2 排序后的数组: 4 9 8 0 6 1 3 7 7 2 1 3 8 0 1 2 排序后的数组: 8 0 1 2 7 2 1 3 6 1 3 7 4 9 8 0
结论
2D 数组是一个具有行和列的数组。在本文中,我们创建了一个 Java 程序,根据指定列的值对 2D 数组进行排序。我们了解了如何使用 Comparator 接口的内置方法"compare()"对数组或集合进行排序。
相关文章
有用资源
java 参考教程 - 该教程包含有关 java 的更多信息:https://www.cainiaomax.com/java/

