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

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

[uxkieud]

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

[DonnaDinaMusic]

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

[alexidino]

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

[tasteofrussia]

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

[xvjeife]

Смотрю, вроде питон, но нифига не понимаю

[nbrainscomics]

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