Что не так с моим кодом сортировки кучи на месте

Question

Контент удален по соображениям конфиденциальности

java sorting heap heapsort

Источник

user2452215 02 мар '16 в 02:45

1 ответ

Решение

Другие вопросы по тегам java sorting heap heapsort

user2955869 03 мар '16 в 06:14 2016-03-03 06:14 · Accepted Answer · 2016-03-03 06:14

Кажется, проблема заключается в индексации, индексация влево и вправо кажется неправильной

final int left = root * 2 + 1; final int right = root * 2 + 2;

здесь вы должны изменить код на

final int left = root * 2; final int right = root * 2 + 1;

Также помните, что вы должны индексировать массив от 1, а не от 0.