Работа 3.6 Упр.28 ГДЗ Семакин 10 класс (Информатика)

Решение #1

Изображение 28. Алгоритм сортировки фон Неймана. Упорядочить массив а1, а2, ..., ат по неубыванию с помощью алгоритма сортировки слияниями:1) каждая пара соседних элементов...
Загрузка...
Рассмотрим вариант решения задания из учебника Семакин, Хеннер, Шеина 10 класс, Бином:
28. Алгоритм сортировки фон Неймана. Упорядочить массив а1, а2, ..., ат по неубыванию с помощью алгоритма сортировки слияниями:
1) каждая пара соседних элементов сливается в одну группу из двух элементов (последняя группа может состоять из одного элемента);
2) каждая пара соседних двухэлементных групп сливается в одну четырехэлементную группу и т. д.
При каждом слиянии новая укрупненная группа упорядочивается.
*Цитирирование задания со ссылкой на учебник производится исключительно в учебных целях для лучшего понимания разбора решения задания.