Java Mergesort实现出现stackoverflow错误

Question

我不太确定为什么我的归类排序实现会出现stackoverflow错误。 我已经多次审查了代码，但是我不知道为什么会这样。 我尝试调试，但在理解为什么遍历代码时为何值0和4（数组的第一个和最后一个索引）从不改变时遇到了麻烦。 最后，它引发了堆栈溢出错误。

Answer 1

对mergesort的第一个递归调用（第17行？）应使用“开始，中间”，而不是“开始，结束”。 这使您陷入无休止的循环，因此最终耗尽了堆栈。

相信您的调试器。