Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Сортировка.docx
Скачиваний:
4
Добавлен:
12.09.2019
Размер:
24.78 Кб
Скачать

Готовая пирамида

78

56

29

0

7

15

13



Далее наступает вторая часть алгоритма, где выполняются n-1=7-1=6 где выполняется 6 перемещений рабочего элемента в вершину с последующим просеиванием.

Первое перемещение:

78

56

29

0

7

15

13

13

56

29

0

7

15

78



Пятое просеивание

56

13

29

0

7

15

78



15

13

29

0

7

56

78



Третье перемещение

29

13

15

0

7

56

78



7

0

13

15

29

56

78



0

7

13

15

29

56

78



Эффективность алгоритма пирамидальной сортировки . сортирует массивы большего размера и имеет слож