C语言 归并排序怎么老是崩溃??求大神请教，谢谢啊

Answer 1

在讨论归并排序问题时，常常遇到崩溃情况，特别是针对Merge和MSort函数。针对此问题，以下进行详细分析与修改：

首先，针对Merge函数，其核心任务是合并两个有序序列。问题可能出现在循环条件和赋值逻辑上。修改后的Merge函数如下：

代码示例：void Merge(RedType SR[], RedType TR[], int i, int m, int n) { int j, k; for(j = m - 1, k = i; i <= m && j <= n; k++) { if(LQ(SR[i].key, SR[j].key)) { TR[k] = SR[i]; i++; } else { TR[k] = SR[j]; j++; } } while (i <= m) { TR[k] = SR[i]; i++; } while (j <= n) { TR[k] = SR[j]; j++; }}

关键修改点在于循环条件的调整，以及在循环条件不满足时，将剩余元素直接加入到目标数组中。

接下来，针对MSort函数，其核心是递归地对子数组进行排序，然后合并。修改后的MSort函数如下：

代码示例：void MSort(RedType SR[], RedType TR1[], int s, int t) { int m;if(s == t) { TR1[s] = SR[s]; } else { m = (s + t) / 2; MSort(SR, TR1, s, m); MSort(SR, TR1, m + 1, t); RedType TR2[MAX_SIZE + 1]; memcpy(TR2, TR1, sizeof(RedType) * (MAX_SIZE + 1)); Merge(TR2, TR1, s, m + 1, t); }}

关键修改在于调整子数组的边界处理（特别是中间值的计算），以及使用临时数组TR2来实现归并排序。确保边界条件和元素赋值逻辑的正确性是关键。

通过以上修改，避免了归并排序过程中可能导致的崩溃问题。确保了函数的稳定性和效率。如果在实际应用中遇到其他问题，可以参照上述修改思路进行调试与优化。