如何正确对二维数组进行升序排序并打印

碧海醫心 2026-01-15 00:00:00 次阅读

本文详解 java 中二维数组升序排序的常见误区，指出嵌套四重循环的逻辑缺陷，提供基于扁平化+一维排序的可靠方案，并给出完整可运行示例与关键注意事项。

在 Java 中对二维数组（如 int[][] matrix）实现真正的升序排序，不能简单套用冒泡排序的“大于交换”逻辑到四重嵌套循环中——这正是原代码的根本问题。原代码：

for(int i=0; i<3; i++){
    for(int j=0; j<3; j++){
        for(int k=0; k<3; k++){
            for(int l=0; l<3; l++){
                if(matrix[i][j] > matrix[k][l]){  // ❌ 错误：无序比较 + 重复交换
                    int temp = matrix[i][j];
                    matrix[i][j] = matrix[k][l];
                    matrix[k][l] = temp;
                }
            }
        }
    }
}

该写法存在三大缺陷：

逻辑混乱：i,j 和 k,l 全局遍历，导致同一对元素被多次比较和交换，破坏排序稳定性；
非标准冒泡：经典冒泡需相邻或有序索引对（如 j 从 0 到 n-i-1），而此处是全组合暴力交换，实际等效于一种不稳定、高冗余的“选择式扰动”，其最终顺序取决于交换路径，不保证升序或降序；
误解符号含义：作者发现将 > 换成不可靠、不可复现、不可推广。

✅ 正确做法：先扁平化，再排序，后还原（如需）或直接遍历输出

✅ 推荐方案：使用一维数组辅助排序（清晰、高效、可靠）

import java.util.Arrays;

public class Sort2DArray {
    public static void main(String[] args) {
        int[][] matrix = {
            {9, 2, 7},
            {4, 1, 8},
            {6, 5, 3}
        };

        // Step 1: 扁平化为一维数组
        int n = matrix.length;
        int[] flat = new int[n * n];
        int idx = 0;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                flat[idx++] = matrix[i][j];
            }
        }

        // Step 2: 升序排序（使用 Arrays.sort，默认升序）
        Arrays.sort(flat);

        // Step 3: 可选——将结果写回 matrix（保持二维结构）
        idx = 0;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                matrix[i][j] = flat[idx++];
            }
        }

        // Step 4: 打印升序结果（按行优先）
        System.out.println("Sorted 2D array (ascending):");
        for (int i = 0; i < n; i++) {
            System.out.println(Arrays.toString(matrix[i]));
        }
        // 输出：
        // [1, 2, 3]
        // [4, 5, 6]
        // [7, 8, 9]
    }
}

? 关键说明与注意事项

为什么不用原答案中的一维 matrix[i]
原答案代码本身有严重错误：matrix 是二维数组，matrix[i] 是一维 int[]，无法与 matrix[j] 直接用
时间复杂度对比：
- 错误四重循环：O(n⁴)，且结果不可控；
- 扁平化 + Arrays.sort()：O(n² log n²) = O(n² log n)，稳定高效。
若只需“打印”升序（不修改原数组）：
可跳过写回步骤，直接遍历 flat 数组输出，或使用 IntStream.of(flat).forEach(System.out::print)。
扩展性提示：
对非方阵（如 m×n），仅需将 n*n 替换为 m*n，逻辑完全一致。