В пирамидальной сортировке
Объекты размещают в форме
Двоичной кучи – по-другому:
В бинарном дереве – так, чтобы,
В вершинах были элементы
Крупнее, чем у их потомков.
Вполне возможно все фрагменты
От дерева в массив исходный
Расположить, чтоб эффективность
Не нарушалась. Итак, корень,
Перемещаем в край массива,
И так по кругу. Сортировка
Довольно быстрая, но всё же,
Ей требуется прямой доступ
По индексам, и это может
Мешать подкачке и потокам.
Пирамидальная сортировка
© Copyright: Константин Рочев, 2022
Свидетельство о публикации №122082500637
Свидетельство о публикации №122082500637
Рецензии