#12. Быстрая сортировка слиянием (merge sort) | Алгоритмы на Python

Узнаете как работает быстрый алгоритм сортировки методом слияния (merge sort). Приводится пример его реализации на Python.
algorithm-sort-merge-list.py: github.com/selfedu-rus/python...
#11. Слияние двух упорядоченных списков: • #11. Слияние двух упор...

[@user-ni1ty8ul4l]

Сергей, очень большое спасибо! Классно, что используете режим отладки! Так намного понятнее, что за чудеса творятся в этой рекурсии🌀

[@user-ji5wf5ke4b]

Спасибо огромное за ваш труд!

[@friend1cat]

Спасибо, Сергей!

[@ruzoompartygmail4273]

Спасибо автору большое. Очень поятное и качественное объяснение!

[@timur8216]

Класс! Лучший канал!

[@pilina_]

спасибо за видео!

[@user-ru5xo5be8y]

Спасибо!👌

[@MrIgor989]

Спасибо

[@user-lv9de4hg9w]

а почему в после переобъявления переменной а2 на последующих итерациях, подсписки под тем же именем не удаляются?

[@user-ym3yt1uq7s]

Сергей, а про динамическое программирование можете рассказать или может ссылку на обучающий материал скинуть, я Хирьянова по смотрел, но почему понял слабовато

[@selfedu_rus]

Там ничего сложного нет. Суть в том, что задача разбивается на множество более мелких подзадач, которые объединяясь, дают решение исходной. Часто в динамическом программировании используется рекурсивный подход.

[@sevakvart1111]

5+

[@alik_haribo287]

друг, возвращайся на ютуб

[@pnp-manfamilia8239]

Здравствуйте. А что подразумевается под операцией? Это сравнение и обмен или что вообще?

[@selfedu_rus]

смотря в каком контексте упоминается

[@petrovsky1982]

Ещё вопрос: можно объяснить как работает конструкция c + a[i:] + b[i:]? А конкретно почему на этапе сложения (конкатенации) получается -3, 5, 9, а не -3, 5, -3, 5, 9? Ведь в списке с уже находится -3, 5 и вроде как значения a или b не удаляются...

[@selfedu_rus]

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

[@user-ru2gn4uw4z]

О я предполагаю, что тут в программе сливаются остатки от одного из массивов. По условию один из них уже пуст, значит срез ничего не прибавит))

[@inbox765]

@@user-ru2gn4uw4z именно так

[@petrovsky1982]

Как настроить PyCharm так же как он настроен у Вас? С визуализатором и т.п.?

[@selfedu_rus]

С каким визуализатором?

[@petrovsky1982]

@@selfedu_rus я вижу у Вас даются пошаговые результаты работы программы, т.е. визуализация. 8, - 8 и т.д.

[@selfedu_rus]

@@petrovsky1982 это называется отладкой программы (debug). Ставится точка останова, программа запускается в режиме debug и далее клавиша F8 (выполнить следующий шаг)

[@petrovsky1982]

@@selfedu_rus спасибо

[@kiruhs1971]

а зачем использовать рекурсию? Разве это не сводит на нет все попытки ускорить алгоритм и уменьшить уровень его сложности?

[@user-nu3ot7td1j]

def merge(a):
if len(a) == 1:
return a
else:
return merge_sort(merge(a[:len(a)//2]), merge(a[len(a)//2:])) - я реализовала так, короче и для меня более читабельней