C++动态二维数组行排序异常求助：冒泡排序实现问题

你的问题出在冒泡排序处理二维数组行交换的逻辑上，现在的代码没有正确交换整行，而是逐个列元素交换，还嵌套了多余的循环，导致行排序混乱。咱们一步步拆解问题并修复：

原代码的核心错误 #

看你print函数里的冒泡排序部分：

bool swapped;
for (int i = 0; i < rows - 1; i++) {
    swapped = false;
    for (int j = 0; j < columns - 1; j++) { // 这个循环完全多余！
        for (int k = 0; k < rows - i - 1; k++) {
            if (sumRows[k] > sumRows[k + 1]) {
                swap(arr[k][j], arr[k + 1][j]); // 只交换单个列元素，不是整行
                swapped = true;
            }
        }
    }
    if (swapped == false) break;
}

这里有两个致命问题：

• 多了一层columns的循环：我们是要按行的sum排序整行，不需要遍历列来逐个交换元素。
• 只交换了每行的第j个元素：这会导致行内元素被打乱，行与行之间只交换了部分元素，最终排序结果完全错误。

修复后的冒泡排序实现 #

我们需要做的是：当判断两行需要交换时，交换整行的所有元素（或者更高效地交换行指针，因为你的二维数组是指针数组），同时交换sumRows里对应位置的值，保证sum和行的对应关系正确。

方案1：交换整行元素（兼容性好，适合所有动态数组） #

替换原冒泡排序部分为：

bool swapped;
for (int i = 0; i < rows - 1; i++) {
    swapped = false;
    // 内层循环只遍历行，比较行的sum
    for (int k = 0; k < rows - i - 1; k++) {
        if (sumRows[k] > sumRows[k + 1]) {
            // 交换整行的所有元素
            for (int j = 0; j < columns; j++) {
                swap(arr[k][j], arr[k + 1][j]);
            }
            // 同时交换sumRows里的对应值
            swap(sumRows[k], sumRows[k + 1]);
            swapped = true;
        }
    }
    if (!swapped) break;
}

方案2：交换行指针（更高效，适合指针式二维数组） #

因为你的二维数组是int**类型（指针数组），直接交换行指针比逐个元素交换更快：

bool swapped;
for (int i = 0; i < rows - 1; i++) {
    swapped = false;
    for (int k = 0; k < rows - i - 1; k++) {
        if (sumRows[k] > sumRows[k + 1]) {
            // 直接交换行指针
            swap(arr[k], arr[k + 1]);
            // 交换sum对应值
            swap(sumRows[k], sumRows[k + 1]);
            swapped = true;
        }
    }
    if (!swapped) break;
}

这个方案效率更高，尤其是当列数很多的时候，不需要遍历所有列元素。

额外小优化 #

sumRows是动态分配的，记得在print函数结束前加上delete[] sumRows;，避免内存泄漏哦～

测试验证 #

修复后，程序会正确计算每行正偶数的和，然后按和的升序对整行进行排序，不会再出现只交换相邻行或交换不完整的情况。

内容的提问来源于stack exchange，提问作者ovvvol