Java程序以左对角线排序2D数组

在数据结构领域中，vector是特定对象的可增长的类数组。vector类属于遗留类，与集合完全兼容。在java.util包中，List接口可以使用这里列出的所有方法。这里的初始容量是10，一般方法是−

Vector v = new Vector();

登录后复制

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 v = new Vector();
for (int i = 0; i < 5; i++) {
v.add(arr[i][i]);
}
Collections.sort(v);
for (int j = 0; j 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 mat){

int row = mat.size();
int col = mat.get(0).size();
ArrayList Neg = new ArrayList();
ArrayList Pos = new ArrayList();

int i, j;

for (i = 0; i < row; i++) {
ArrayList temp
= new ArrayList();
Neg.add(temp);
}

for (j = 0; j < col; j++) {
ArrayList temp
= new ArrayList();
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 arr
= new ArrayList();
ArrayList row1 = new ArrayList();
row1.add(10);
row1.add(2);
row1.add(3);
arr.add(row1);

ArrayList row2 = new ArrayList();
row2.add(4);
row2.add(5);
row2.add(6);
arr.add(row2);

ArrayList row3 = new ArrayList();
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