C语言归并排序算法仅正确排序前117行数据问题求助

针对你遇到的前117行排序正常、后续数据未排序的问题，从C语言程序的常见问题点入手，给出以下排查方向和解决方法：

1. 数据读取环节的问题 #

• 读取失败或截断：用fgets读取行时，若缓冲区大小不足，会截断过长的行；或者未处理fgets返回NULL的情况（比如读到文件末尾前就出错），导致后续数据未正确存入数组。
  • 解决：
    • 确保行缓冲区足够大（比如设为1024字节，覆盖CSV的常规行长度），或用动态内存分配读取每行。
    • 每次调用fgets后检查返回值，确认每行都成功读取；拆分年份和温度时，用strtok或sscanf验证拆分结果，比如用sscanf(line, "%d,%f", &year, &temp)的返回值是否为2，确保两个字段都正确解析。
    • 统计实际读取的行数，打印出来和文件总行数对比，确认是否所有行都被存入数组。

2. 归并排序的边界逻辑错误 #

• 索引参数错误：归并排序的入口调用可能传入了错误的high值（比如固定为116，而非实际总行数-1），导致仅前117个元素被排序；递归分治时的mid计算错误，或merge函数的循环条件遗漏部分元素。
  • 解决：
    • 确认排序入口的参数，比如merge_sort(data_arr, 0, total_rows - 1)，其中total_rows是实际读取的有效行数。
    • 检查归并排序的递归终止条件：当left >= right时直接返回，避免无效递归。
    • 检查merge函数的循环逻辑，确保左右子数组的所有元素都被合并到结果数组中，比如三个循环的条件是否覆盖了所有元素（左子数组未空、右子数组未空、剩余元素拷贝）。

3. 数据类型与比较逻辑错误 #

• 类型不匹配或比较失效：若年份存储为字符串而非整数，或温度用int存储浮点值，会导致后续行的比较逻辑失效；排序的比较条件写反（比如升序写成降序，或比较字段错误）。
  • 解决：
    • 定义对应的数据结构，比如：

      typedef struct {
          int year;
          float temperature;
      } TempData;
      

    • 确认比较逻辑正确：比如按年份升序排序时，比较a.year > b.year来决定元素顺序；若按温度排序，确保浮点数比较的正确性（避免直接用==，但排序时的大于小于判断没问题）。

4. 内存分配越界问题 #

• 数组大小不足或未初始化：即使调整了数组大小，若静态数组仍小于文件行数，后续数据会写入数组外的内存区域，破坏排序逻辑；动态分配内存时未正确初始化，导致后续元素为垃圾值，无法参与排序。
  • 解决：
    • 若用静态数组，设置足够大的容量（比如文件最多有1000行，定义TempData arr[1000];）；若用动态数组，先统计文件总行数，再用malloc(total_rows * sizeof(TempData))分配内存，分配后检查是否成功。
    • 用内存检测工具（如valgrind）排查是否有数组越界读写的情况，这类问题常导致程序行为异常。

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