Bölüm 2 · SimülasyonSıralama Özellikleri Laboratuvarı? ← Bölüm 2 Algoritma Eklemeli sıralamaSeçimli sıralama Sırala Sıfırla anahtar 1anahtar 2anahtar 3Önce · kayıtlar (anahtar, etiket)Sonra KapatSıralama Özellikleri LaboratuvarıAnahtarı tekrar eden kayıtlarla bir sıralama algoritmasının eşit anahtarların başlangıçtaki göreli sırasını koruyup korumadığını görün.KullanımBir algoritma seçin ve Sırala'ya basın. Kayıtlar yalnızca anahtarlarına göre sıralanır; etiket (A–F) yalnızca her kaydı tanıtır.Üst satır çalıştırmadan önceki, alt satır sonraki sıradır. Bir çizgi her kaydın eski ve yeni konumunu birleştirir; çizgiler anahtara göre renklendirilir.Aynı anahtarlı iki kaydın göreli sırası değişirse o anahtarın çizgileri kalın ve kesikli çizilir ve çalıştırma kararlı değil olarak bildirilir.Sıfırla başlangıç sırasını geri getirir: (3,A) (1,B) (3,C) (2,D) (1,E) (3,F). Zaten sıralı satırda yeniden çalıştırmak, algoritmanın sıralı girdide nasıl davrandığını gösterir.KararlılıkEşit anahtarlı kayıtlar çıktıda girdideki göreli sıralarıyla yer alıyorsa sıralama algoritması kararlıdır. Kararlılık, art arda birkaç anahtara göre sıralarken önemlidir; örneğin önce ada, sonra nota göre.Eklemeli sıralama standart biçimiyle kararlıdır (yalnızca soldaki anahtar kesin olarak büyükken kaydırır) ve yerindedir.Seçimli sıralama genellikle yerindedir ama takasa dayalı standart biçimiyle kararlı değildir: uzak bir takas, bir kaydı aynı anahtarlı başka bir kaydın üzerinden atlatabilir.Tek bir girdi yalnızca kararsızlığı gösterebilir; "bu girdide kararlı" sonucu algoritmanın genel olarak kararlı olduğunu kanıtlamaz.SayaçlarKarşılaştırma sayacı anahtar karşılaştırmalarını sayar. İkinci sayaç eklemeli sıralamada kaydırma, seçimli sıralamada takas sayısıdır.