Algoritmaları karşılaştır
Birkaç algoritmayı aynı veriyle yan yana çalıştırın ve hangisinin nerede kazandığını görün.
0 / 429 adım
Kabarcık sıralaması 0 karşılaştırma · 0 taşıma
Eklemeli sıralama 0 karşılaştırma · 0 taşıma
Birleştirmeli sıralama 0 karşılaştırma · 0 taşıma
Hızlı sıralama 0 karşılaştırma · 0 taşıma
- karşılaştırılıyor
- taşınıyor
- son yerinde
- dışarı alınan / pivot
- sıralı kısım
Her adım, her çalıştırmada bir karşılaştırma ya da bir taşımadır; ilk biten en az işi yapmıştır.
Boşluk: oynat veya duraklat. Sol ve sağ oklar: adım adım. Home ve End: atla.
Karşılaştırma ne gösteriyor
Kabarcık, eklemeli ve seçmeli sıralama gibi karesel sıralamalar rastgele veride yaklaşık n²/2 karşılaştırma yapar; birleştirmeli sıralama, hızlı sıralama ve yığın sıralaması ise n log₂ n civarında kalır. Verinin biçimi tabloyu değiştirir: eklemeli sıralama neredeyse sıralı veride n’den biraz fazla karşılaştırmayla yetinir, hızlı sıralama ise pivotlarının değerleri ne kadar dengeli böldüğüne bağlıdır.