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