💻HeapSort — пирамидальная сортировка

Построение кучи (heap) из массива, затем извлечение максимума в конец. Сложность O(n log n) всегда. На месте (in-place), нестабильная. Введена Уильямсом (1964). Используется в priority queue.

📖6 мин чтения📊Уровень 6🗺️6 подтем📅19 февраля 2026 г.

🗺️ Mind Map

Загрузка карты...

Часто задаваемые вопросы

HeapSort — пирамидальная сортировка — это тема о правилах, механизмах и практиках в своей области. Она помогает понять, как принимаются решения и к каким последствиям они приводят.