How it works?

Saymalı Sıralama (Counting Sort) iki aşamada çalışır: sayma, ardından yeniden oluşturma.

Adım Adım Süreç:

1. Sayma: count[v] değerinin v değerinin kaç kez göründüğünü belirttiği bir count dizisi oluşturun.
2. Yeniden Oluşturma: değerleri en küçükten en büyüğe doğru gezin ve her bir v değerini çıktıya count[v] kez yazın.

[4, 2, 2, 8, 3, 3, 1] üzerinde örnek:

• Her değeri sayın: 1 bir kez, 2 iki kez, 3 iki kez, 4 bir kez, 8 bir kez görünür.
• Sırayla yeniden oluşturun: [1, 2, 2, 3, 3, 4, 8].

Hiçbir karşılaştırma yapılmadı: değerin kendisi her bir öğenin nereye gideceğine karar verdi.