Сортировка перемешиванием. Cocktail sort. Shaker sort. Реализация на JavaScript.
В данном уроке рассматривается обучение принципам работы алгоритма “сортировка перемешиванием“. Этот алгоритм является оптимизацией пузырьковой сортировки. Реализуем данный алгоритм на языке JavaScript.
Ссылка на CodePen:
This lesson discusses working the principles of the “shaker sort or cocktail sort“ algorithm. This algorithm is an optimization of bubble sorting. We implement this algorithm in JavaScript.