Реализация Java Mergesort с ошибкой stackoverflow

Question

Я не совсем уверен, почему моя реализация сортировки слияния получает ошибку stackoverflow. Я несколько раз просматривал код, но я не понимаю, почему это происходит. Я попробовал отладку, но мне было трудно понять, почему значения 0 и 4 (первый и последний индекс массива) никогда не меняются при прохождении кода. И затем, наконец, он выдает ошибку переполнения стека.

Answer 1

Первый рекурсивный вызов mergesort (строка 17?) Должен использовать «start, mid», а не «start, end». Это ставит вас в бесконечный цикл, поэтому у вас в конечном итоге заканчивается стека.

Доверьте свой отладчик.