You need to enable JavaScript to run this app. C语言二维指针数组按指定列实现插入排序的问题求助
优惠活动
大模型
产品
解决方案
定价
更多

C语言二维指针数组按指定列实现插入排序的问题求助

二维指针数组插入排序问题修正

问题定位

当前代码存在两处核心逻辑偏差,直接导致排序结果错误:

  • 循环比较基准错误:while判断条件中使用arr[i][c]作为待插入元素的比较值,但在元素移动过程中,arr[i]位置的指针会被逐步覆盖,后续比较拿到的列值已经不是最初待插入行的数值,循环会提前终止,打乱排序顺序。
    以你提供的3行测试数据为例,处理第三行插入逻辑时,第一次移动元素就会把arr[2]的原指针覆盖为上一行的指针,后续比较时拿到的列值已经不是原本要插入的16,最终得到的行顺序完全不符合预期。
  • 存在无意义的冗余临时变量:循环内定义的r属于多余变量,赋值后未参与后续逻辑,直接操作对应位置的指针即可。

修正后的实现代码

由于插入排序过程中暂存的temp指针始终指向最初待插入的行,不会被后续的指针赋值操作修改,因此直接用temp[c]作为固定的比较基准,就能彻底解决比较值被覆盖的问题,修正后的完整函数如下:

void insertionSort(double **arr, int rows, int c)
{
    double *temp;
    int i, j;
    for (i = 1; i < rows; i++) {
        // 暂存当前待插入的行指针
        temp = *(arr + i);
        j = i - 1;

        // 以暂存行的目标列值为基准,把所有比它大的行整体后移
        while (j >= 0 && arr[j][c] > temp[c]) {
            *(arr + j + 1) = *(arr + j);
            j--;
        }
        // 找到插入位置,放入暂存的行指针
        *(arr + j + 1) = temp;
    }
}

使用注意事项

  • 列索引c从0开始计数:如果你的每行有3列,需要按第三列排序时,传入的c值应为2,传入超出当前行实际长度的索引会触发数组越界,导致不可预期的运行错误。
  • 当前实现仅移动指向各行的指针,不会修改行内存储的任何数据,完全匹配“按指定列值重排整行”的需求,也没有使用qsort等标准库排序接口,符合原生实现的要求。

内容的提问来源于stack exchange,提问作者Programmer_007

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.10.25 03:24:02