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

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

Решение #1

Изображение Работа 3.6 Упр.29 ГДЗ Семакин 10 класс по информатике Вариант 1
29. Шейкер-сортировка. Алгоритм «пузырьковой» сортировки легко улучшить. Разумно запомнить, производился ли на данном проходе какой-либо обмен. Если нет, то алгоритм можно закончить. Еще одно улучшение заключается в том, что периодически меняется направление сортировки, которое борется с некоторой асимметрией «пузырькового» метода. Написать программу, реализующую данный улучшенный алгоритм.