Изменения

Перейти к: навигация, поиск

Сортировка кучей

2 байта убрано, 12:17, 21 марта 2015
Нет описания правки
'''Сортировка кучей''', '''пирамидальная сортировка''' (англ. '''Heapsort''') {{---}} алгоритм сортировки, использующий структуру данных [[Двоичная куча|двоичная куча]]. Это неустойчивый алгоритм сортировки с временем работы <tex>O(n\log{n})</tex> , где <tex>n</tex> {{---}} количество элементов для сортировки, и использующий <tex>O(1)</tex> дополнительной памяти.
== Алгоритм ==
107
правок

Навигация