В чём отличие сортировки пузырьком от шейкерной сортировки?

Основное отличие сортировки пузырьком от шейкерной сортировки заключается в направлении проходов по массиву. otus.ru

Сортировка пузырьком (Bubble Sort) проходит по массиву только в одном направлении: слева направо. otus.ru За каждый проход элементы последовательно сравниваются попарно, и если порядок неверен — они меняются местами. sprintcode.pro

Шейкерная сортировка (Shaker Sort, двунаправленная пузырьковая сортировка) выполняет два прохода по массиву: один — слева направо, другой — справа налево. dzen.ru На первом проходе алгоритм сравнивает соседние элементы и меняет их местами, если они находятся в неправильном порядке (больший элемент слева от меньшего). dzen.ru Этот проход «поднимает» наибольший элемент в конец массива. dzen.ru На втором проходе алгоритм снова сравнивает соседние элементы, но теперь идёт справа налево, «опуская» наименьший элемент в начало массива. dzen.ru

Таким образом, шейкерная сортировка позволяет более эффективно упорядочивать данные, так как работает по принципу перемещения элементов в обе стороны по массиву. dzen.ru