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

Алгоритм сортировка послед. чисел

Особенность — использование структуры данных «Куча»(Heap).

1. Все числа хранятся в куче. Куча конструируется таким образом, чтобы числа находились по убыванию

2. Далее, по одному берутся числа.

3. Одно из свойств куч, упорядоченных по убыванию,  является порядок извлечения чисел от больших к маленьким. Стало быть, если мы выстроим полученные числа в обратном порядке(справа налево) то сортировка будет выполнена.


Опубликовано

в

,

от

Метки: