Пирамидальная сортировка является эффективным основанным на сравнении алгоритмом сортировки, который делит вход на отсортированный и неотсортированную часть и многократно уменьшает неотсортированную часть путем извлечения самого большого элемента и перемещения этого в отсортированную часть. Время выполнения является O (n, регистрируют n).
Пирамидальная сортировка является эффективным основанным на сравнении алгоритмом сортировки, который делит вход на отсортированный и неотсортированную часть и многократно уменьшает неотсортированную часть путем извлечения самого большого элемента и перемещения этого в отсортированную часть. Время выполнения является O (n, регистрируют n). Улучшение состоит из использования структуры данных "кучи", а не линейно-разового поиска для нахождения максимума.