Sıralama temelleri
Adım 1/5
geliş sırası
AdaRoma
BoLima
CyRoma
DiLima
EdOslo
şehre göre sıralı
AdaRoma
BoLima
CyRoma
DiLima
EdOslo
Beş kayıt, geliş sırasıyla. Her sıralamayı üç şeyle değerlendir: zaman, ek bellek ve kararlılık (stability).
Fikir
Her karşılaştırma tabanlı sıralama, çiftleri karşılaştırıp yeniden düzenleyerek çalışır. Bir sıralamayı üç şeye göre değerlendir: süre, ek bellek ve kararlılık. Kararlı sıralama (stable sort), eşit öğeleri geldikleri sırada tutar.
Gerçek hayattan örnek
Bir hesap tablosunu önce isme, sonra şehre göre sırala. Kararlı bir sıralamayla her şehrin içindeki isimler alfabetik kalır; kararsız bir sıralama ise önceki emeği karıştırır. Katmanlı sıralamayı mümkün kılan şey kararlılıktır.
Kod
Sıra sende
Bu kod ne yazdırır?
pairs = [("x", 2), ("y", 1), ("z", 2)]
out = sorted(pairs, key=lambda p: p[1])
print([p[0] for p in out])Mini quiz
1 / 3