- Karşılaştırılan
- İşaretli (en küçük, pivot veya anahtar)
- Takas edilen veya taşınan
- Yerinde
| Sıra | Sıralama | Karşılaştırma veya okuma | Takas veya taşıma | İşlem |
|---|
Sıralama Yarışı
Hangi sıralama algoritması en hızlısı? Listeye bağlı. Sıralama Yarışı sekiz sıralama algoritmasının hepsini aynı listede aynı anda, her birini kendi kulvarında çalıştırır ve her karşılaştırmayı, okumayı, takası ve taşımayı bir işlem olarak sayar. Kulvarlar sayaçları arttıkça ilerler; böylece yavaş olanlar hâlâ takas yaparken verimli sıralamaların bitişini izleyebilir, liste neredeyse sıralı ya da ters olduğunda bitiş sırasının nasıl değiştiğini görebilirsiniz. Sekiz sıralama algoritmasının aynı listede yarışını izlemek için Oynat'a, her seferinde bir işlem ilerlemek için Adım ve Geri'ye basın. Herhangi bir yere atlamak için kaydırıcıyı sürükleyin. Her karşılaştırma, okuma, takas veya taşıma bir işlem sayılır ve her kulvar kendi sayacı arttıkça ilerler; böylece en az işleme ihtiyaç duyan sıralama ilk biter. Çubuk sayısını ve başlangıç düzenini seçin ya da kendi sayılarınızı yazın. Tahta seçiliyken ok tuşları adım atar, boşluk tuşu oynatır ve duraklatır, Home ve End başa ve sona atlar.
Nasıl çalışır
- Çubuk sayısını ve başlangıç düzenini seçin: rastgele, neredeyse sıralı, ters veya az sayıda farklı değerle. Ya da kendi sayılarınızı yazın.
- Oynat'a basın ve sekiz kulvarı izleyin. Adım ve Geri her seferinde bir işlem ilerler; kaydırıcı yarışın herhangi bir yerine atlar.
- Sonuç tablosunu karşılaştırın, ardından derecelerin nasıl değiştiğini görmek için neredeyse sıralı ve ters bir liste deneyin.
Yarış nasıl işler
Sekiz sıralamanın hepsi aynı listeyi alır. İki değerin her karşılaştırması, taban ve sayarak sıralamanın okuduğu her basamak veya değer ve her takas veya taşıma bir işlem sayılır. Yarışın her anında her kulvar, kendi sıralamasının o kadar işlemle ne kadar ilerlediğini gösterir. Daha az işleme ihtiyaç duyan sıralama sona daha erken ulaşır. Sonuç tablosu her sıralama için karşılaştırmaları, takasları veya taşımaları ve toplamı listeler.
Sonuçlar ne gösteriyor
40 rastgele değerde sayarak sıralama yaklaşık 120 işleme, taban sıralaması yaklaşık 240'a, hızlı sıralama yaklaşık 260'a ve birleştirmeli sıralama yaklaşık 380'e ihtiyaç duyar. Yığın sıralaması yaklaşık 490 ile onları izlerken seçmeli ve eklemeli sıralama yaklaşık 820, kabarcık sıralaması ise 1.100'den fazla işlem gerektirir. Neredeyse sıralı bir listede eklemeli sıralama yaklaşık 50 ile kazanır, kabarcık sıralaması ikinci olur. Ters bir listede kabarcık ve eklemeli sıralamanın ikisi de 1.560 işlem gerektirir. Sayarak ve taban sıralaması bu kadar sık kazanır, çünkü bu değerler küçük tam sayılardır; başka verilerde hiç kullanılamazlar.
Sık sorulan sorular
En hızlı sıralama algoritması hangisi?
Veriye bağlı. Küçük tam sayılarda en az işlemi sayarak sıralama ve taban sıralaması gerektirir. Genel verilerde rastgele listelerde en hızlıları hızlı sıralama ve birleştirmeli sıralamadır; neredeyse sıralı listelerde ise en hızlısı eklemeli sıralamadır. Kabarcık ve seçmeli sıralama, en küçükleri dışında tüm listelerde yavaştır.
Ne bir işlem sayılır?
İki değerin her karşılaştırması, taban ve sayarak sıralamanın okuduğu her basamak veya değer ve bir değerin her takası veya taşınması. Bu basit bir modeldir: gerçek çalışma süreleri bellek erişimine ve her işlemin maliyetine de bağlıdır.
Sayarak ve taban sıralaması neden bu kadar sık kazanır?
Çünkü hiç değer karşılaştırmazlar. Değerlerin küçük tam sayılar olmasından yararlanırlar; bu yüzden işleri n log n ile değil, n artı değer aralığıyla büyür. Küçük tam sayılardan oluşmayan verilere uygulanamazlar.
Eklemeli sıralama neden neredeyse sıralı bir listede kazanır?
Çünkü yaptığı iş, değer sayısı artı sırası yanlış olan çift sayısıdır. Neredeyse sıralı bir listede bu tür çiftler çok azdır, bu yüzden her değer yalnızca bir iki yer kayar.
Sayılarım bir yere gönderiliyor mu?
Hayır. Yarış tarayıcınızda çalışır ve son ayarlarınız bu tarayıcının yerel depolamasında kalır.
Denemeye hazır mısınız?
PictorX'i tarayıcınızda açın — kurulum gerekmez, başlamak için kredi kartı gerekmez.
Editöre Git