Java Mergesort實現出現stackoverflow錯誤

Question

我不太確定為什么我的歸類排序實現會出現stackoverflow錯誤。 我已經多次審查了代碼，但是我不知道為什么會這樣。 我嘗試調試，但在理解為什么遍歷代碼時為何值0和4（數組的第一個和最后一個索引）從不改變時遇到了麻煩。 最后，它引發了堆棧溢出錯誤。

Answer 1

對mergesort的第一個遞歸調用（第17行？）應使用“開始，中間”，而不是“開始，結束”。 這使您陷入無休止的循環，因此最終耗盡了堆棧。

相信您的調試器。