归并排序代码异常：相同输入仅50%概率运行正确

你的代码出现“有时正确有时错误”的核心原因是违反了C++的函数定义规则，触发了未定义行为，具体细节如下：

• 重复定义全局函数：你写了两次merge和两次mergeSort函数。在C++标准中，全局作用域下的函数不允许重复定义（除非是inline函数）。这种情况属于未定义行为——编译器/链接器不会强制报错，但程序的执行逻辑会变得完全不可预测：链接器可能在不同次运行中随机选择其中一个函数版本执行，或者因符号解析混乱破坏程序的内存布局。
• 错误结果的根源：当链接器解析函数符号时出现异常，会导致merge过程的执行逻辑偏离预期，比如数组元素被错误覆盖、内存读写越界，最终产生像-1707474943这样的垃圾值。而当链接器恰好选择了逻辑正确的函数版本时，排序结果就正常。这也解释了“10次运行5对5错”的随机现象。

额外注意：你的两个merge函数逻辑看似一致，但重复定义本身已经破坏了程序的稳定性，和函数内部的具体逻辑无关。

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