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
相关产品推荐
相关产品推荐

