Сортировка Коктейлемешалкой

[@valeriybabenko2195]

Очень классное видео! Наконец-то разобрался, спасибо!

[@rusab1]

Спасибо за урок👍 вот только блики на доске...есть возможность ракурс сменить?

[@pilyugin]

Вот смотрю и думаю, а как лучше... Запускать bubble в цикле или сделать ее рекурсивной?)

[@user_563pol09dfg]

цикл быстрей рекурсии

[@ForTemp100]

Рекурсией проще: void Sort(int* A, unsigned int from, unsigned int to){ if(from == to) return; if(from < to) { for(int i = from; i < to - 1; i++) if(A[i] < A[i + 1]) Swap(A[i], A[i + 1]); Sort(A, to - 1, from); } else { for(int i = from; i > to + 1; i--) if(A[i] < A[i - 1]) Swap(A[i], A[i - 1]); Sort(A, to + 1, from); } return; }

[@mooooovvvv]

мой преподаватель кстати называет такую сортировку шейковой

[@VladimirMozhenkov]

baduk BB От слова "шея" или "шейк"?

[@mooooovvvv]

Vladimir Mozhenkov не знаю, уточнить?

[@VladimirMozhenkov]

baduk BB А вам разве самому не интересно? Должна-же быть причина для названия.

[@constantinekhvalin6038]

шейкерная же))

[@PS7601]

Маленькая поправка: правильно все-таки "коктейлемешалкой", от слова коктейль.

[@mooooovvvv]

ты ведь делал уже подобный урок под названием "направление пузырька"

[@VladimirMozhenkov]

Да, почти. Данный вид сортировки можно рассматривать как пузырьковую с оптимизацией длинны пузырька и одновременно с оптимизацией направления (со сменой направления).Там не описал в достаточных деталях некоторые вещи, которые хотелось-бы.В любом случае, не каждый человек, который смотрит одно видео обязательно видел все остальные мои видео уроки также.

[@VladimirMozhenkov]

Вообще мне иногда хочется некоторые видео записать с другого ракурса. Вот в этом случае не удержался... Не обижайтесь. q;-)=

[@АлдынайДаргат]

таймкоды бы не помешали