Bölüm 4 · Simülasyon

Sıralama Algoritmaları Görselleştirici

← Bölüm 4

karşılaştırılan takas / yazma enK yerine oturdu

Sıralama görselleştirici

Amaç: Sunumdaki sıralama algoritmalarının her adımda hangi öğeleri karşılaştırdığını ve nasıl yer değiştirdiğini izlemek; karşılaştırma ve takas sayılarını algoritmalar ve başlangıç düzenleri arasında karşılaştırmak.

Nasıl kullanılır?

  1. Algoritmayı, dizi boyutunu (5–40) ve başlangıç düzenini seçin; Yeni dizi yeni rastgele değerler üretir.
  2. Adım ▶ bir adım ilerler, ◀ Geri bir adım geri alır, Oynat sona kadar kendiliğinden yürütür. Sağdaki sözde kodda o adımda çalışan satır vurgulanır.
  3. Tahmin et işaretliyken her karşılaştırmada durulur: koşulun Doğru mu Yanlış mı çıkacağını tahmin edin; puanınız sağ altta tutulur.

Ne gözlenmeli?

AlgoritmaKarşılaştırmaİpucu
Seçimliher zaman n(n−1)/2takas en fazla n−1
Kabarcıksıralı dizide n−1değişim olmayan turda durur
Eklemelisıralı dizide n−1ters sıralıda en kötü durum
Birleştirme≈ n log₂ nyardımcı dizi: ek bellek O(n)

Eklemeli sıralamada ikinci sayaç kaydırma (dizi[j+1] = dizi[j]) sayısını, birleştirme sıralamasında geçici diziden diziye yazma sayısını gösterir.

İlgili sunum: Bölüm 4 · Algoritmalar (Seçimli, Kabarcık ve Eklemeli Sıralama Adım Adım; Sıralama Karşılaştırması).