Java程序以左对角线排序2D数组
- WBOY转载
- 2023-08-19 17:53:21985浏览
在数据结构领域中，vector是特定对象的可增长的类数组。vector类属于遗留类，与集合完全兼容。在java.util包中，List接口可以使用这里列出的所有方法。这里的初始容量是10，一般方法是−
Vector<E> v = new Vector<E>();
compare()方法接受两个参数，然后使用Java环境逻辑进行比较。
对2D数组按左对角线排序的算法
Here is the particular algorithm to sort the 2D array across left diagonal.
第一步 - 开始。
步骤 2 - 逐个遍历所有左对角线。
Step 3 − Add elements on that left diagonal in the vector.
第四步 - 处理这些向量。
第五步 - 再次进行排序。
Step 6 − Push them back from vector to left diagonal.
第7步 - 删除所有向量，使集合为空。
第8步 - 再次开始全新的排序。
第九步 - 再次重复所有步骤。
第10步 - 逐步完成所有左对角线。
第11步 - 终止进程。
在左对角线上对2D数组进行排序的语法
在这里，我们有一些特定的语法来沿左对角线拍摄一些2D数组，如下所示：
A. removeAll():
Syntax:
Vector.removeAll(Vectors As Value) It is used to remove all the elements from the vector.
B. Collections.sort()：
Syntax:
Collections.sort(Vectors As Value) This method is used to sort the vector in a process.
C. add():
Syntax:
Vector.add(Value as the integer value) It is used to add some elements in the vector.
D. get():
Syntax:
Vector.get(3); This method used to store the vector element at a pricular index.
在这些特定的语法中，我们尝试对一些2D数组进行沿左对角线排序。
对2D数组进行左对角线排序的方法
方法1 - Java程序对2D数组按照左对角线排序
方法2 - Java程序按对角线递减顺序对2D矩阵进行排序
方法3 - Java程序对2D矩阵进行对角线排序并获取其总和
Java程序：对2D数组按照左对角线进行排序
In this Java code we have tried to show how to sort a 2D array across the left diagonal in a general manner.
Example 1
的中文翻译为：示例1
import java.io.*;
import java.lang.*;
import java.util.*;
public class ARBRDD {
public static void main(String[] args)
throws java.lang.Exception{
int[][] arr = { { 5, 2, 0, 7, 1 }, { 3, 4, 2, 9, 14 },
{ 5, 1, 3, 5, 2 }, { 4, 2, 6, 2, 1 },
{ 0, 6, 3, 5, 1 }, { 1, 4, 7, 2, 8 } };
System.out.println("Matrix without sorting data is here ----> \n");
for (int i = 0; i < 5; i++) {
for (int j = 0; j < 5; j++) {
System.out.print(arr[i][j] + " ");
}
System.out.println();
}
Vector<Integer> v = new Vector<>();
for (int i = 0; i < 5; i++) {
v.add(arr[i][i]);
}
Collections.sort(v);
for (int j = 0; j < 5; j++) {
arr[j][j] = v.get(j);
}
System.out.println("Matrix after sorting data is here ----> \n");
for (int i = 0; i < 5; i++) {
for (int j = 0; j < 5; j++) {
System.out.print(arr[i][j] + " ");
}
System.out.println();
}
}
}
输出
Matrix without sorting data is here ----> 5 2 0 7 1 3 4 2 9 14 5 1 3 5 2 4 2 6 2 1 0 6 3 5 1 Matrix after sorting data is here ----> 1 2 0 7 1 3 2 2 9 14 5 1 3 5 2 4 2 6 4 1 0 6 3 5 5
Java程序按对角线递减顺序对2D矩阵进行排序
在这段Java代码中，我们尝试展示如何以递减的方式对一个2D数组矩阵沿着左对角线进行排序。
Example 2
的中文翻译为：示例2
import java.io.*;
import java.util.*;
public class ARBRDD {
public static void
diagonalSort(ArrayList<ArrayList<Integer> > mat){
int row = mat.size();
int col = mat.get(0).size();
ArrayList<ArrayList<Integer> > Neg = new ArrayList<ArrayList<Integer> >();
ArrayList<ArrayList<Integer> > Pos = new ArrayList<ArrayList<Integer> >();
int i, j;
for (i = 0; i < row; i++) {
ArrayList<Integer> temp
= new ArrayList<Integer>();
Neg.add(temp);
}
for (j = 0; j < col; j++) {
ArrayList<Integer> temp
= new ArrayList<Integer>();
Pos.add(temp);
}
for (i = 0; i < row; i++) {
for (j = 0; j < col; j++) {
if (j < i) {
Neg.get(i - j).add(mat.get(i).get(j));
}
else if (i < j) {
Pos.get(j - i).add(mat.get(i).get(j));
}
else {
Pos.get(0).add(mat.get(i).get(j));
}
}
}
for (i = 0; i < row; i++) {
Collections.sort(Neg.get(i));
;
}
for (i = 0; i < col; i++) {
Collections.sort(Pos.get(i));
;
}
for (i = 0; i < row; i++) {
for (j = 0; j < col; j++) {
if (j < i) {
int d = i - j;
int l = Neg.get(d).size();
mat.get(i).set(j,
Neg.get(d).get(l - 1));
Neg.get(d).remove(l - 1);
}
else if (i < j) {
int d = j - i;
int l = Pos.get(d).size();
mat.get(i).set(j,
Pos.get(d).get(l - 1));
Pos.get(d).remove(l - 1);
}
else {
int l = Pos.get(0).size();
mat.get(i).set(j,
Pos.get(0).get(l - 1));
Pos.get(0).remove(l - 1);
}
}
}
for (i = 0; i < row; i++) {
for (j = 0; j < col; j++) {
System.out.print(mat.get(i).get(j) + " ");
}
System.out.println();
}
}
public static void main(String[] args){
ArrayList<ArrayList<Integer> > arr
= new ArrayList<ArrayList<Integer> >();
ArrayList<Integer> row1 = new ArrayList<Integer>();
row1.add(10);
row1.add(2);
row1.add(3);
arr.add(row1);
ArrayList<Integer> row2 = new ArrayList<Integer>();
row2.add(4);
row2.add(5);
row2.add(6);
arr.add(row2);
ArrayList<Integer> row3 = new ArrayList<Integer>();
row3.add(7);
row3.add(8);
row3.add(9);
arr.add(row3);
diagonalSort(arr);
}
}
输出
10 6 3 8 9 2 7 4 5
Java程序对2D矩阵进行对角线排序并获取其总和
在这段Java代码中，我们尝试展示如何对一个2D数组矩阵沿着左对角线进行排序，并得到其总和。
Example 3
import java.util.*;
public class ARBRDD{
public static void main(String args[]){
Scanner sc = new Scanner(System.in);
int i,j,row,col,sum=0;
System.out.println("Enter the number of rows ---->:");
row = sc.nextInt();
System.out.println("Enter the number of columns---->:");
col = sc.nextInt();
int[][] mat = new int[row][col];
System.out.println("Enter the elements of the matrix: -----@") ;
for(i=0;i<row;i++){
for(j=0;j<col;j++){
mat[i][j] = sc.nextInt();
}
}
System.out.println("####The elements of the matrix we get####") ;
for(i=0;i<row;i++){
for(j=0;j<col;j++){
System.out.print(mat[i][j]+"\t");
}
System.out.println("");
}
for(i=0;i<row;i++){
for(j=0;j<col;j++){
if(i==j) {
sum = sum + mat[i][j];
}
}
}
System.out.printf("Sum of the diagonal elements of the matrix is here = "+sum) ;
}
}
输出
Enter the number of rows ---->: 3 Enter the number of columns---->: 3 Enter the elements of the matrix: -----@ 1 2 3 4 5 6 7 8 9 ####The elements of the matrix#### 1 2 3 4 5 6 7 8 9 Sum of the diagonal elements of the matrix is here = 15
结论
在本文中，我们详细讨论了对2D数组进行排序的问题。今天我们在上述语法和算法的基础上使用了各种排序方法来解决这个问题。希望通过本文，您能够对如何在Java环境中通过使用左对角线对2D数组进行排序问题有一个广泛的了解。
以上是Java程序以左对角线排序2D数组的详细内容。更多信息请关注PHP中文网其他相关文章！
声明：
本文转载于：tutorialspoint.com。如有侵权，请联系admin@php.cn删除