
本文详解 java 中 merge sort 的常见实现缺陷——合并后未将排序结果写回原数组,导致输出混乱;通过补全元素回填逻辑,即可获得正确排序结果。
本文详解 java 中 merge sort 的常见实现缺陷——合并后未将排序结果写回原数组,导致输出混乱;通过补全元素回填逻辑,即可获得正确排序结果。
你的 Merge Sort 实现逻辑整体是正确的:分治结构清晰,Merge 函数中双指针归并、边界处理(剩余左/右半段)也都无误。问题根源在于——你创建了临时有序列表 new_list,却从未将其内容复制回原数组 arr 的对应区间。因此,每次 Merge 虽然打印出看似“局部有序”的序列,但这些数据并未影响后续递归调用所依赖的 arr 状态,导致上层归并始终基于未更新的原始数据,最终输出完全错乱。
✅ 正确做法:在 Merge 末尾回填结果
只需在 Merge 方法最后、打印语句之后,添加一段将 new_list 中元素按顺序写回 arr[low...high] 的代码:
arr










