Bölüm 2 · SimülasyonSıralama Yarışı? ← Bölüm 2 Boyut Hız YavaşNormalHızlı Yeni Dizi Yarışı BaşlatKapatSıralama YarışıBirkaç sıralama algoritmasını aynı dizi üzerinde çalıştırın; ilerlemeyi, karşılaştırma sayısını ve takas/taşıma sayısını karşılaştırın.KullanımBir dizi boyutu seçin (8–40) ve 10 ile 99 arasında rastgele değerler üretmek için Yeni Dizi'ye basın.Yarışı Başlat'a basın. Her kulvar her vuruşta bir temel adım atar; bu yüzden bitiş sırası, her algoritmanın bu girdide kaç adıma ihtiyaç duyduğunu yansıtır.Hız vuruş süresini değiştirir; Yarışı Başlat'a yeniden basmak yarışı aynı dizi üzerinde yeniden başlatır.AlgoritmalarAlgoritmaEn iyiOrtalamaEn kötüNotlarKabarcık sıralamasıO(n²)*O(n²)O(n²)Komşu takasları; kararlıEklemeli sıralamaO(n)O(n²)O(n²)Öğeleri kaydırır; kararlı, neredeyse sıralı veride hızlıSeçimli sıralamaO(n²)O(n²)O(n²)En çok n − 1 takas; kararlı değilHızlı sıralamaO(n log n)O(n log n)O(n²)Lomuto bölümlemesi, pivot son öğe* Bu kabarcık sıralamasında erken çıkış bayrağı yoktur; bu yüzden her zaman n(n − 1)/2 karşılaştırma yapar.Eklemeli sıralamada “taşıma” öğe kaydırmalarını, diğer algoritmalarda takasları sayar.