Журов Евгений Владимирович
КУРСОВАЯ ЗАДАЧА - ШЕЙКЕР
Создайте метод шейкерной сортировки.
Описание метода:
Шаг 1) Метод заключается в попарном сравнениии соседних элементов в массиве сначала слева направо, а потом справа налево. Сначала сравнивается 0 и 1 индексы в массиве. Если значения элемента с 0 индексом больше элемента с 1 индексом: элементы меняются местами.
Потом сравниваются 1 и 2 индексы, и так последовательно попарно сравниваются все элементы массива. При этом максимальный элемент массива окажется самым правым в массиве.
Шаг 2) Далее массивом будем считать неотсортированную часть массива, то есть без последнего самого правого элемента.
Шаг 3) Далее массив проходится в обратном порядке от последнего индекса оставшегося массива до 0 индекса, где при сравнении элементов влево будет выталкиваться минимальный элемент.
Шаг 4) Далее массивом будем считать неотсортированную часть массива, то есть без последнего самого левого элемента.
Шаг 5) Повторяем шаги 1, 2, 3 и 4 до полной сортировки массива.
P.S. Если за полный проход шагов 1 или 3 по массиву не был переставлен ни 1 элемент, сортировка окончена.
Требования к оформлению.
При использовании встроенных методов сортировок, коллекций, стримов и материала выходящего за рамки пройденного курса задача не принимается к проверке.