Kova sıralama algoritması yerinde mi?

2024 Yazar: Lynn Donovan | [email protected]. Son düzenleme: 2023-12-15 23:54

Hayır, bu bir in- yer sıralama algoritma . Bütün fikir bu girdi çeşitler taşındıklarında kendilerini kovalar . İyi durumların en kötüsünde (sıralı değerler, ancak tekrar yok), gereken ek alan orijinal dizi kadar büyüktür.

Bu şekilde hangi sıralama algoritmaları devreye giriyor?

Başka bir örnek olarak, birçok sıralama algoritması, dizileri yerinde sıralı düzende yeniden düzenler: kabarcık sıralama , tarak sıralama, seçim sıralama, ekleme sıralama , yığın sıralama ve Kabuk sıralama. Bu algoritmalar yalnızca birkaç işaretçi gerektirir, bu nedenle uzay karmaşıklıkları O(log n) olur. Quicksort, sıralanacak veriler üzerinde yerinde çalışır.

Daha sonra soru şu ki, bir kova sıralama algoritması nasıl çalışır? kova sıralama , veya bin sıralama , bir sıralama algoritması o İşler bir dizinin elemanlarını bir dizi diziye dağıtarak kovalar . Her biri Kova o zaman sıralanmış ayrı ayrı, ya farklı bir sıralama algoritması veya özyinelemeli olarak uygulayarak kova sıralama algoritması . Başlangıçta boş bir dizi ayarlayın " kovalar ".

Buna göre, bir kova sıralama algoritmasını nasıl uygularsınız?

1. Giriş dizisinin şöyle olduğunu varsayalım: 10 boyutunda bir dizi oluşturun.
2. Öğeleri diziden kovalara ekleyin. Elemanlar, kepçe aralığına göre yerleştirilir.
3. Her kovanın öğeleri, kararlı sıralama algoritmalarından herhangi biri kullanılarak sıralanır.
4. Her kovadan öğeler toplanır.

Kova sıralama nerelerde kullanılır?

kova sıralama girdi bir aralıkta eşit olarak dağıtıldığında özellikle yararlıdır. Örneğin, aşağıdaki sorunu düşünün. Çeşit 0,0 ile 1,0 aralığında olan ve aralık boyunca eşit olarak dağılmış büyük bir kayan noktalı sayı kümesi.