简单编程（二十三）对一个二维数组a进行升序排列

最新推荐文章于 2023-12-24 20:14:40 发布

笨笨熊zzc

最新推荐文章于 2023-12-24 20:14:40 发布

阅读量2.8k

点赞数 1

分类专栏： JAVA程序设计文章标签： java 编程 eclipse

本文链接：https://blog.csdn.net/zzc1510334836/article/details/41962417

版权

本文介绍了如何编写一个Java方法dyadicArraySort，用于对二维数组进行升序排列，确保最小值位于a[0][0]，并按特定顺序排列其余元素。方法首先将二维数组转为一维数组排序，然后恢复为二维形式。

摘要由CSDN通过智能技术生成

编写一个方法public static int[][] dyadicArraySort(int a[][])，能够实现对一个二维数组a进行升序排列，要求整个二维数组中最小的值为a[0][0]，然后依次是a[0][1]，a[0][2]….，a[1][0]，a[1][1]…..，使用一个无序的二维数组对你编写的方法进行检验。（基本思想：在方法体中，先将二维数组转换为一个一维数组，然后对一维数组进行排序，排好序后再将一维数组

import java.util.Arrays;


public class vgygkgv {

	public static int[][] dyadicArraySort(int a[][]){
		int n=0;
		for (int i = 0; i < a.length; i++) {
			for (int j = 0; j < a[i].length; j++) {				
				n++;
			}
		}//已经统计出二维数组中数据的个数
		int b[]=new int[n];
		int k=0;
		for (int i = 0; i < a.length; i++) {
			for (int j = 0; j < a[i].length; j++) {				
				b[k]=a[i][j];
				k++;
			}
		}//已经把二维数组的各元素搬到了一维数组b中
		
		Arrays.sort(b);//对一维数组b进行升序排列
		
		k=0;
		for (int i = 0; i