212
правок
Изменения
Нет описания правки
* не является устойчивой,
* требует <tex dpi = 120> O(\log{N}) </tex> дополнительной памяти для хранения длин куч в последовательности.
==Связь с быстрой сортировкой==
На практике, когда реализуют алгоритм быстрой сортировки, пытаются улучшить асимптотику в самом плохом случае. Для этого заводится некоторый лимит глубины рекурсии, при превышении которого запускают сортировку кучей. Так реализована стандартная сортировка в стандартной библиотеке языка С++. Однако, чтобы улучшить время работы в некоторых случаях можно вместо сортировки кучей использовать плавную сортировку.
==Примечание==
