You need to enable JavaScript to run this app. Java中如何对二维整型数组的每一列执行升序排序
优惠活动
大模型
产品
解决方案
定价
更多

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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.21 20:06:00