İki listeyi birlikte yürümek

İki işaretçi aynı listede olmak zorunda değil. İki sıralı listeyi birleştirirken her listede bir işaretçi tutarsın; her adımda küçük olanı alır ve yalnızca o listenin işaretçisini ilerletirsin.

1i = j = 0
2out = []
3while i < len(a) and j < len(b):
4    if a[i] <= b[j]:
5        out.append(a[i])
6        i += 1
7    else:
8        out.append(b[j])
9        j += 1
10return out + a[i:] + b[j:]

Döngü listelerden biri bitince durur; diğerinde kalanlar zaten sıralıdır ve olduğu gibi sona eklenir. Toplam adım sayısı iki listenin uzunlukları toplamıdır.

Bu, birleştirerek sıralamanın (merge sort) kalbidir ve ileride karşına çıkacak. Şimdilik görmen gereken: iki işaretçi, her adımda biri ilerler, hiçbiri geri gitmez.

Görevler