İçeriğe geç

Sıralama temelleri

Ders 1 / 10 · 4 dk

Sıralama temelleri

Adım 1/5

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

Kararlı bir sıralama neyi garanti eder?