Сортировка слиянием в python. Merge sort in Python. Recursive sorting algorithms

Стать спонсором канала и получить доступ к дополнительным материалам по Python

Слияние списков. Метод двух указателей Python

Условие задачи

Рекурсия в Python. Рекурсивная функция

Курс по основам python на Степике

Записывайся на курс на Stepic по ООП, где найдешь много практических задач

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

В данном группе можете найти информацию о новых видео и задать вопросы

[ITHobbies]

Как всегда качество и подача на высоте. Спасибо!

[fsgpozx]

Все очень подробно объяснено!👍🏻Пойду пробовать на задачах😊

[fvjlzmy]

Большое спасибо! Занимаюсь на курсе ООП, на stepik.
Алгоритмы сортировки вдруг понадобились - и тут снова ваша помощь🙂

[dzkidwt]

Есть ли в планах делать видео по Django?

[dimitrilarios]

Отличный преподаватель. Алгоритмы - в плейлист.

[rub.trading]

Спасибо большое за это видео. Кратко и ясно. Поймет даже самый далекий

[ioohebt]

В коде на видео ошибка. Вот работающий код:

def merge(a, b):
c=[]
i=j=0
while i<len(a) and j<len(b):
if a[i]<b[j]:
c.append(a[i])
i+=1
else:
c.append(b[j])
j+=1
while i < len(a):
c.append(a[i])
i += 1
while j < len(b):
c.append(b[j])
j += 1

return c


def splt(s):
if len(s)==1:
return s
mdl = len(s)//2
lf = splt(s[:mdl])
rg = splt(s[mdl:])
return merge(lf, rg)

print(splt([5, 2, 9, 6, 0, 3, 4, 1, 2]))

[masiania_do_mi_sol]

Просто лучший. За 10 минут научилась большему, чем за 4 года универа. Спасибо

[ZidanUZB]

сделал как на видео но на степике не проходит решение: """Traceback (most recent call last):
File "jailed_code", line 53, in <module>
assert merge_sort([11, 15, 19, 20, 20, 6, 4, 16, 8]) == [4, 6, 8, 11, 15, 16, 19, 20, 20], "Функция merge_sort возвращает неправильный результат"
AssertionError: Функция merge_sort возвращает неправильный результат"""

[antonkulish]

отличный ролик, спасибо. Только не b 'йотый', a b 'житый'

[spartanec_channel]

Спасибо за видео! Но это самая непонятная тема из трех плейлистов: основы, ооп, алгоритмы и структуры данных

[gan]

Со слиянием списков все понятно, но как списки отсортировались в процессе разбиения рекурсией вообще не могу понять. Кто-нибудь может скинуть ссылку где это можно прочитать?

[Antinormanisto]

Вот иногда думаю, как до этого можно было догадаться самому?

[sergeyevgenievich]

Снова не могу понять, почему бы не решить merge_two_list() через popы А[0] и В[0], с добавлением в С?

[ShortRush]

вау, прочитал около 3 статей, ничего не понял. Ваше видео шедевр, вялiкi дзякуй)

[ethfcur]

А если брать минимум и список перезаписывать с исключением его

[ARLIAMANJHO]

Не понял. В какой момент происходит сортировка списка? Если например в левой части списка идут числа 3, 1, ...то как в списке они окажутся в правильной последовательности?

[uucltxc]

для чего нужна переменная n? n = int(input()) ни где не участвует

[saydead]

У меня почему то выводит 1 1 3 4 5 ( массив 5 4 3 2 1). Почему?

[uzsbesi]

если его можно отсортировать слиянием, то можно просто соединить срез l[0] и l[1:]