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

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

Решение #1

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