Пирамидальная сортировка

Heap sort · O(n log n)

Скорость воспроизведенияЧисло элементов

Элементы Операция ГотовоПроиграно 0.0 с · одинаковые данные

Heap sort

O(n log n)

Операции0

Сравнения0

Записи0

Сравнение или запись — одна операция. Время анимации не равно времени выполнения.

Как это работает +

Строит максимальную кучу с наибольшим значением наверху. Меняет его с концом, восстанавливает оставшуюся кучу и повторяет до завершения.

Дополнительная память: O(1); Неустойчивая. Сравнение или запись в основной массив считается одной операцией.