Алгоритмы сортировки в танцах [7] Сортировка кучей как венгерский народный танец

Пирамидальная сортировка (англ. Heapsort, «Сортировка кучей») — алгоритм сортировки, работающий в худшем, в среднем и в лучшем случае (то есть гарантированно) за O(n·log n) операций при сортировке n элементов. Количество применяемой служебной памяти не зависит от размера массива (то есть, O(1)). Может рассматриваться как усовершенствованная сортировка пузырьком, в которой элемент всплывает (min-heap) / тонет (max-heap) по многим путям. Пирамидальная сортировка была предложена Дж. Уильямсом в 1964 году. Исполняется венгерский народный танец MEZŐSÉGI. Создано в Sapientia University, Tirgu Mures (Marosvásárhely), Romania. Режиссеры: Kátai Zoltán and Tóth László. Хореограф: Füzesi Albert.