пирамидальная система

Пирамидальная сортировка (англ. Heapsort, «Сортировка кучей») — алгоритм сортировки, работающий в худшем, в среднем и в лучшем случае (то есть гарантированно) за



O
(
n
log
⁡
n
)


{\displaystyle O(n\log n)}
операций при сортировке



n


{\displaystyle n}
элементов. Алгоритм работает «на месте» — количество задействованной служебной памяти O(1), то есть фиксированное.
Может рассматриваться как усовершенствованная сортировка пузырьком, в которой элемент всплывает (min-heap) / тонет (max-heap) по многим путям.

View More On Wikipedia.org