对二维数组排序 java

问题介绍

对二维数组进行排序如同输入{{4,2}, {1,7}, {4, 5}, {1,2},{1,1},{4,1}}将会排为{{1,1}, {1,2}, {1, 7}, {4,1},{4,2},{4,5}}

代码

private static int[][] sort(int[][] m) {
		int[] m1 = new int[m.length];
		for (int i = 0; i < m1.length; i++) {
			m1[i] = m[i][0] * 10 + m[i][1];
		}
		Arrays.sort(m1);
		for (int i = 0; i < m.length; i++) {
			m[i][0] = m1[i] / 10;
			m[i][1] = m1[i] % 10;
		}
		return m;
	}

问题分析

我将二维数组合为一维数组,而一维数组的排序我们是会的,注意二维数组中的数合起来和分开来排序是一样的。
所以我使用m1[i] = m[i][0] * 10 + m[i][1];将二维数组合起来,用**m[i][0] = m1[i] / 10;m[i][1] = m1[i] % 10;**将排好的数组分开。
打印数组有一个Arrays.toString()方法打印一维数组,而不用使用for循环。

猜你喜欢

转载自blog.csdn.net/qq_40435621/article/details/83795474