Java中如何对二维整型数组的每一列执行升序排序
二维数组逐列独立升序排序实现
核心思路
这个需求和论坛上常见的“按某一列的值交换整行排序”的场景完全不一样:后者是把整行当排序单元,交换行的位置来让某一列的值有序,会完整保留同一行的元素绑定关系;而你要的效果是完全打散原有行的元素关联,对每一列的元素单独排序,所有元素的集合和原数组保持一致,最终每一列内部按升序排列。
具体实现步骤:
- 获取原数组的总行数、总列数,创建一个同维度的新数组做结果容器,避免修改原输入数组
- 按列索引从左到右逐列遍历:
- 把当前列下所有行的元素全部提取到一个临时一维数组里
- 对临时数组直接调用JDK内置的升序排序方法
- 把排好序的临时数组元素,逐行写回新数组的对应列位置
可直接运行的示例代码
import java.util.Arrays; public class ColumnSortDemo { public static void main(String[] args) { int[][] array = new int[][]{ {7, 3, 9}, {9, 1, 3}, {5, 8, 8} }; int[][] newArray = sortEachColumnAsc(array); // 打印验证结果:[[5, 1, 3], [7, 3, 8], [9, 8, 9]],和你给出的预期结果完全匹配 System.out.println(Arrays.deepToString(newArray)); } /** * 对规整int二维数组的每一列独立执行升序排序 * @param origin 输入的规整二维数组(要求每一行长度一致) * @return 排序后的新二维数组,不修改原输入内容 */ private static int[][] sortEachColumnAsc(int[][] origin) { int rowCount = origin.length; // 空数组直接返回空结果 if (rowCount == 0) return new int[0][]; int colCount = origin[0].length; int[][] result = new int[rowCount][colCount]; // 逐列处理 for (int col = 0; col < colCount; col++) { // 提取当前列的所有元素到临时数组 int[] tempColumn = new int[rowCount]; for (int row = 0; row < rowCount; row++) { tempColumn[row] = origin[row][col]; } // 临时数组升序排序 Arrays.sort(tempColumn); // 将排好序的元素回写到结果数组的对应列 for (int row = 0; row < rowCount; row++) { result[row][col] = tempColumn[row]; } } return result; } }
实用注意点
- 当前实现适配你给出的规整矩阵场景(每一行长度完全相等)。如果是行长度不一致的锯齿状二维数组,需要额外判断每行的实际长度,调整列元素提取的边界逻辑。
- 如果确定不需要保留原数组内容,也可以直接在原数组上操作,省掉新数组的初始化开销,但原地修改容易引发调用方的不可预期问题,非必要不推荐。
- 排序的核心性能和
Arrays.sort()的时间复杂度一致,处理常规规模的二维数组完全没有压力。
内容的提问来源于stack exchange,提问作者Fco.Jav.Y
相关产品推荐
相关产品推荐

