Konting Sort, belirli bir aralıkta tamsayılar için kullanılan verimli bir algoritmadır. Her değerin sayısını sayarak çalışır ve sonra sıralamadaki her elementin pozisyonları hesaplar.Bu yöntem özellikle giriş verilerinin aralığının bir türe göre önemli ölçüde daha büyük olmadığıdır.

Nasıl Konting Sort Works

Algoritma, giriş verilerindeki her değerin frekansını depolayan bir sayı oluşturmaya başlar. Bu sayı serisini, her elementin gerçek pozisyonlarına seri olarak eklemek için ayarlar.Son olarak, sayı dizilerine göre sıralanan elemanları inşa ederek yapılandırır.

Hesaplama Örnekleri

Diyelim ki serimiz var: [4, 2, 2, 8, 3, 3, 1]. Değerlerin aralığı 1 ila 8. Bir sayıdaki sayım sonuçları:

[0, 1, 2, 2, 1, 0, 0, 0, 1]

Bu, her sayının frekansına işaret eder. algoritma daha sonra pozisyonları belirlemek için birikimsel sayıları hesaplar:

[0, 1, 3, 5, 6, 6, 6, 6, 7]

Bu şekilde, sıralanmış dizi şöyle olur: [1, 2, 2, 3, 3, 4, 8].

Başvuru Senaryoları

Konting Sort, giriş verilerinin bilinen, sınırlı bir aralık içinde tamsayılardan oluştuğu senaryolar için uygundur. Sık sık kullanılır:

  • Öğrenci notlarını sıralayın (e.g., 0-100)
  • Sıklık analizinde veri organize etmek
  • gömülü sistemlerde küçük tamsayıları sıralayın
  • Bir alt olarak radix tipini uygulama

Verimliliği, serinin küçük olduğu zaman, Konting Sort hızlı veya birleşme gibi karşılaştırma bazlı algoritmaların büyüklüğüne bağlıdır.