Java 合并排序实现出现计算器溢出错误

Question

我不太清楚为什么我的合并排序实现会出现 Whosebug 错误。我已经多次检查代码，但我不明白为什么会这样。我尝试调试但无法理解为什么当我遍历代码时值 0 和 4（数组的第一个和最后一个索引）从未改变。最后它抛出堆栈溢出错误。

Answer 1

第一次递归调用 mergesort（第 17 行？）应该使用 "start, mid"，而不是 "start, end"。这会让你陷入无限循环，所以你最终 运行 出栈。

相信你的调试器。