Спасибо за статью! Прекрасная подборка!
Пирамидальная сортировка. Код. Цитата: "// проходим от первого без ответвлений к корню". От первого чего?
" Мы добились того, что позиция дочернего элемента по отношению к k-ому элементу в массиве – 2\*k+1 и 2\*k+2 " Возможно ошибка. Из кода смог понять, что имеется ввиду. Я бы записал это так: 2k + 1 and 2k + 2. \n P.S. Устал писать комментарий: символы экранируются :)
"И наоборот, для k-го элемента дочерняя позиция всегда равна (k-1)/2." . Возможно: "...родительская позиция..."?
Постройте кучу из сокращенного массива и повторяйте процесс:
8 5 6 3 1 2 4 4 5 6 3 1 2 8: замена 6 5 4 3 1 2 8: сортировка 2 5 4 3 1 6 8: замена 5 2 4 2 1 6 8: сортировка 1 2 4 2 5 6 8: замена
Куда "3" потерялась в последних 2-х строках?