Да, почти. Данный вид сортировки можно рассматривать как пузырьковую с оптимизацией длинны пузырька и одновременно с оптимизацией направления (со сменой направления).Там не описал в достаточных деталях некоторые вещи, которые хотелось-бы.В любом случае, не каждый человек, который смотрит одно видео обязательно видел все остальные мои видео уроки также.
Очень классное видео! Наконец-то разобрался, спасибо!
Спасибо за урок👍 вот только блики на доске...есть возможность ракурс сменить?
Рекурсией проще:
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;
}
Маленькая поправка: правильно все-таки "коктейлемешалкой", от слова коктейль.
мой преподаватель кстати называет такую сортировку шейковой
baduk BB От слова "шея" или "шейк"?
Vladimir Mozhenkov не знаю, уточнить?
baduk BB А вам разве самому не интересно? Должна-же быть причина для названия.
шейкерная же))
Вот смотрю и думаю, а как лучше...
Запускать bubble в цикле или сделать ее рекурсивной?)
цикл быстрей рекурсии
таймкоды бы не помешали
ты ведь делал уже подобный урок под названием "направление пузырька"
Да, почти. Данный вид сортировки можно рассматривать как пузырьковую с оптимизацией длинны пузырька и одновременно с оптимизацией направления (со сменой направления).Там не описал в достаточных деталях некоторые вещи, которые хотелось-бы.В любом случае, не каждый человек, который смотрит одно видео обязательно видел все остальные мои видео уроки также.
Вообще мне иногда хочется некоторые видео записать с другого ракурса. Вот в этом случае не удержался... Не обижайтесь. q;-)=