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

а n и m как длины списков определяются вручную исключительно в образовательных целях?

Ты сказал что в случае с числами 288345510 программа будет выполняться быстрее, но мне кажешься что сравнивать все объекты списка это наоборот длиннее, и воспользоваться функцией sort, или sorted если sort нельзя легче.

Прикольная задачка.

Я лично решил сложив списки и использовал bubble sort))))

Всеравно не особо понял зачем повторно писать j<m? Почему в первом цикле не доходит?

не видно на смартфоне, увеличить в IDE трудно было?

Хороший пример!)

А с таким набором данных: [2,4, 5] и [1, 4, 5,10, 3,1] у вас получится применить "алгоритм"?! На кого это рассчитано?)))

Господа, кто преминил функции sort или sorted, Вы конечно молодцы. Только данный урок о алгоритме, который входит в часть алгоритма сортировки слияния, о чем автор в конце видео и сказал. Это видео не о том, как быстрее сложить два списка и отсортировать. На уровне ядра python это конечно будет проходить все быстрее... Это видео об одном из популярных алгоритмах, которые хоть в жизни и не понадобятся, но учить (особенно начинающим) их обязательно нужно.

В конце не обязательно проверять с if. Можно просто указать что добавляем необработанные хвостики списков:
с += a[i : ]
с += b[i : ]
И тот список, который мы прошли полностью, добавит "ничего", а другой - свой необработанный хвостик.

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

Это все, конечно, очень хорошо, но задача не учитывает, что элементы массивов могут задаваться не по порядку:
a = [1, 2, 5, -2, 3]
b = [2, 4, 8]
Если не пользоваться встроенным методом сортировки, то придется применять метод из урока merge sorted, что добавит лишнее время на вычисления

Спасибо хороший доступный урок

цикл for ещё не пройден, и про оператор * ничего не было. Задачу я решил сам, без звездочки и цикла for. Пришёл сюда глянуть на разбор задачи, после того как посмотрел, что решениях поголовно в принте пишут *. Какого хрена в задачах к уроку используется НЕ ПРОЙДЕННЫЙ МАТЕРИАЛ???? Задача плохая, решается циклом в два действия через методы списков, сложность задачи именно в геморном выводе принта.

a=map(int,input().split())
c=list(input().split())
d=list(input().split())
c.extend(d)
leng=len(c)
f=[]
while c:
for i in range(leng):
f.append(min(c))
c.remove(min(c))
print(f)
Я сделала так. Артем, есть вопрос))) Почему 10 выскакивает в списке f первым элементом? Реально не могу понять. То есть все варианты до 10 пропечатываются правильно, а где больше 10 нет

Отличный урок! Спасибо большое!👍🏻😊

а ты пробовал через set сделать ?

Артём, здравствуйте.
Здесь изначально же списки отсортированы. Если будет например [6, 2, 8, 1] + [8, 3 , 6, 1], то на выход придёт [6, 2, 8, 8, 1, 3, 6, 1]. Как сделать сортировку?

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

Сейчас я прохожу курсы Junior от работодателя, спонсирует МФТИ, но лекции, которые проводят онлайн, по мне очень тяжело воспринимаются. Сейчас например, мы проходим виды сортировок, и по мимо самих кодов, написано много нотаций неудобочитаемых. Посоветуйте, пожалуйста, из ваших видеоуроков материал, в котором описано, что такое (n log n) и (Big O) доступным языком, если таковые имеются.

Спасибо за урок!

Интересный метод, громоздкий, правда. После пузырькового-то.
А за урок, как всегда, большое спасибо!

Вот, с вводом у меня были проблемы, но после того как я видел этот разбор, я просто молчу.

Для информации. как от участника соревнований по алгоритмам. Самый быстрый по времени способ вывести список в печать - сначала превратить данные в строку, то есть: print(" " .jion(list) )

как называется плагин( или настройка пайчарма) при котором выделяются все одинаковые переменные ? При этом чтобы это было не через ctrl+F

Или так:
n, m = map(int, input().split())
a = list(map(int, input().split()))
b = list(map(int, input().split()))
ab = a + b
c = []
while ab:
c.append(ab.pop(ab.index(min(ab))))
print(*c)

че за бред нереальный вообще.... пишут про 2 строки, а по факту их 3... че к чему вообще, автору бы самому поучиться еще, а не учить других

как вариант через генератор ```# Слияние списков

def generator_merge_inner(iter_1, iter_2):
elem_1 = next(iter_1, None)
elem_2 = next(iter_2, None)
while elem_1 is not None or elem_2 is not None:
if elem_1 is None or (elem_2 is not None and elem_2 < elem_1):
yield elem_2
elem_2 = next(iter_2, None)
else:
yield elem_1
elem_1 = next(iter_1, None)


def merge_lists(list_1, list_2):
return list(generator_merge_inner(iter(list_1), iter(list_2)))


if _name_ == '__main__':
list1 = [1, 5, 9, 10, 11, 13]
list2 = [2, 3, 4, 5, 6, 7, 8, 12]
print(merge_lists(list1, list2))```

Спасибо !

l1 = list(map(int, input().split()))
l2 = list(map(int, input().split()))
r = []
l_1_2 = l1 + l2
len_l = len(l_1_2)
while len(l_1_2):
r.append(l_1_2.pop(l_1_2.index(min(l_1_2))))
print(*r)

Спасибо!

Я сложил два входных списка в один (list_sum), затем создал пустой список(list_sort) и закидывал в него min значения из list_sum, используя while. Закидывал именно в конец списка , одновременно удаляя закинутое из list_sum.

для демонстрации алгоритма слияния списков норм, для изучения программирования - только для начального уровня.

n,m=list(map(int,input().split()))
a=list(map(int,input().split()))
x=list(map(int,input().split()))
s,d=a+x,[]
while len(s)!=0:
d.append(min(s))
s.remove(min(s))
print(*d)

А не проще было сложить 2 списка через "+"? В условии "+" не запрещен , а потом пременить bubble sort , у меня вышло решение в 10 строк и то 6 эт сама сортировка.