Stackoverflowエラーを持つJava Mergesortの実装

Question

マージソートの実装でstackoverflowエラーが発生する理由がわかりません。私はコードを複数回見直しましたが、なぜこれが起こっているのか分かりません。私はデバッグしようとしましたが、なぜ0と4の値（配列の最初と最後のインデックス）がコードを辿っても変わらないのか理解できていませんでした。最後にスタックオーバーフローエラーがスローされます。

Answer 1

mergesortへの最初の再帰呼び出し（行17？）は、 "start、end"ではなく "start、mid"を使用する必要があります。それは無限ループに陥り、最終的にはスタックを使い果たします。

デバッガを信頼してください。