Java 程序沿左对角线对二维数组进行排序

javaobject oriented programmingprogramming更新于 2024/3/27 21:32:17

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

Vector<E> v = new Vector<E>();

compare() 方法接受两个参数,然后使用 Java 环境逻辑相互比较。

沿左对角线对 2D 数组进行排序的算法

以下是沿左对角线对 2D 数组进行排序的具体算法。

  • 步骤 1 - 开始。

  • 步骤 2 - 逐个遍历所有左对角线。

  • 步骤 3 - 在向量的左对角线上添加元素。

  • 步骤 4 - 处理这些向量。

  • 步骤 5 - 再次对它们进行排序。

  • 步骤 6 - 将它们从向量推回到左对角线。

  • 步骤 7 - 删除所有向量以构成集合空。

  • 步骤 8 − 重新开始新的排序。

  • 步骤 9 − 再次重复所有步骤。

  • 步骤 10 − 像这样一步一步完成所有左对角线。

  • 步骤 11 − 终止该过程。

沿左对角线对 2D 数组进行排序的语法

这里我们有一些特殊的语法来沿左对角线对一些 2D 数组进行排序,如下所示:

A. removeAll():

语法:

Vector.removeAll(Vectors As Value)
用于从向量中删除所有元素。

B. Collections.sort():

语法:

Collections.sort(Vectors As Value)
此方法用于对过程中的向量进行排序。

C. add():

语法:

Vector.add(Value 作为整数值)
用于在向量中添加一些元素。

D. get():

语法:

Vector.get(3);
此方法用于将向量元素存储在特定索引处。

在这些特定的语法中,我们尝试对左对角线上的一些 2D 数组进行排序。

对左对角线上的 2D 数组进行排序的方法

  • 方法 1 - Java 程序对左对角线上的 2D 数组进行排序

  • 方法 2 - Java 程序按降序对 2D 矩阵进行对角线排序

  • 方法 3 - Java 程序对 2D 矩阵进行对角线排序并获取其总和

Java 程序对左对角线上的 2D 数组进行排序

在此 Java 代码中,我们尝试展示如何以一般方式对左对角线上的 2D 数组进行排序。

示例 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 程序按对角线降序对二维矩阵进行排序

在此 Java 代码中,我们尝试展示如何按降序方式沿左对角线对二维数组矩阵进行排序。

示例 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 程序对二维矩阵进行对角线排序并获取其总和

在此 Java 代码中,我们尝试展示如何沿左对角线对二维数组矩阵进行排序并获取其总和。

示例 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

结论

在本文中,我们详细讨论了二维数组排序问题。今天,我们在这里使用了各种排序方法,通过上述语法和算法解决了这个问题。希望通过本文,您已经对如何使用 Java 环境对二维数组左对角线问题进行排序有了广泛的了解。


相关文章


有用资源