Сортировка слиянием (merge sort)

В скринкасте рассматривается алгоритм сортировки слиянием и его реализация на python

[zrqfxiz]

Смотрю из 2К19. Спасибо за объяснение!

[galogramma]

Спасибо! Все четко и ясно. сравнение тайминга сортировок вообще топ!!

[valyashemetov]

отличный пример! и с эффективностью все понятно с ходу)

[suslikest]

Автор перестал выпускать видосы видимо потому что после каждого видео ему приходилось покупать новую клаву, а то и стол)

[denisshramko]

Сильнее ебашь клавиатуру, что бы она рассыпалась на части

[NutsBeast]

Классно объясняешь.
Если код на github выложишь со всем круто будет)

[zjxbspy]

Не первый пишу это, но правда очень классно вещаешь!!!

[maksum]

Табуляция. Где то плачет один Ричард Хендрикс

[africanmother]

да, но старый массив по прежнему не отсортирован, потому что ты возвращаешь новый, нужно было циклом наполнить начальный массив элементами результативного массива

[ivanp]

Оч много оверхеда. Например операция left = left[1:] накладывает оверхед
Потому что создается новый список, куда добавляются все элементы со старого списка кроме первого. И так каждый раз.
Через two pointers(чтобы не удалять каждый раз элемент из массива, а просто ставить указатель на текущий обрабатываемый элемент) намного быстрей
Но реализация немножк труднее, да

[TrancePartyVideo]

Сделай про подпоследовательности алгоритм, чё нить посложнее то есть ))

[Liberdu]

Надеюсь автор увидит, с таким массивом [5, 11, 22, 33, 1, 0, 2, 3, 5, 4] алгоритм работает не верно

[ionlpdi]

не правильно алгоритм реализован, да и не работает, если меньшее значение в массивах будет через 2-3 элемента

[Yifzmagarki]

1. Красиво только на примерах кратных 2ойке, если тебе дано к примеру 9 элементов или 6, алгоритм усложняется.
2. Необьяснил зачем он нужен, если есть другие сортировки.