Шейкерная сортировка. Шейкерная сортировка инбо1222

Шейкерная сортировка

Перестановка элементов в шейкерной сортировке выполняется аналогично той же в пузырьковой сортировке, т. е. два соседних элемента, при необходимости, меняются местами. Пусть массив требуется упорядочить по возрастанию. Обозначим каждый пройденный путь от начала до конца последовательности через Wi;, где і - номер пути, а обратный путь (от конца к началу) через - Wj; где j - номер пути.
Тогда после выполнения Wi; один из неустановленных элементов будет помещен в позицию справа, как наибольший из еще неотсортированных элементов, а после выполнения-Wj наименьший из неотсортированных, переместиться в некоторую позицию слева. Так, например, после выполнения W1, в конце массива окажется элемент, имеющий наибольшее значение, а после —W1, в начало отправиться элемент с наименьшим значением.