Сортировка слиянием (merge sort) - понятное объяснение и очень простая реализация

В данном видео мы рассмотрим один из самых красивых алгоритмов - сортировку слиянем, придуманную замечательным ученым Джоном Фон Нейманом

[@user-ux9ki9eu6d]

Спасибо) Действительно простое и доступное объяснение. Наконец-то рекурсия начинает становится понятнее) Сделай, пожалуйста, еще видосы по основным видам сортировок.

[@wolf_code]

Спасибо за отзыв! Конечно сделаем, скоро еще будет рубрика собеседований

[@DonnaDinaMusic]

господи я сижу думаю что это за незнакомая мне штука в питоне а это скала оказывается...

[@McGewen]

та сама херня))))) думаю невже я так відстав в розвитку)

[@tasteofrussia7329]

А если мы не знаем, сколько у нас будет таких отсортированных массивов, которые нужно будет сложить в один

[@alexidino]

Чувааак, за то что ты, тыыыыыы в начале ролика показал впушивание элементов arr.push(left.shift()) || arr.push(right.shift()) - респект ! Задержусь на твоем канале, если ты не против )

[@user-ve2ym4ue2u]

что это за ЯП?

[@wolf_code]

Scala

[@user-cx8rl2cd2l]

@@wolf_code так и подумал ! Часто тока с Пайтоном путаю !

[@nbrainscomics4394]

Это очень неудачная реализация, которая убивает весь смысл этой сортировки. Уже на 10 тысячах элементов такая реализация выбросит вам ошибку памяти. Из за супер раздутого стека в методе merge(), этот метод не нужно делать рекурсивным, там лучше будет каждый раз создавать новый результат и проходится по элементам простым циклом, а остаток кидать в конец массива. С этим решением вы на том же литкоде не пройдете тесты. Мир ✌

[@wolf_code]

Верно, список создается не в стеке - а в куче - а в целом все по делу и верно. Зачем я показал именно эту реализацию? Она наглядная - новичок не отвлекается на оптимизации а просто познает идею алгоритма. Все что касается Ваших пунктов - я согласен!