How it works?

Radix Sort, en az anlamlı basamaktan (birler) en anlamlı basamağa doğru her seferinde bir basamak konumunu işler. Her geçişte **kararlı** (stable) bir sıralama kullanılır, böylece önceki geçişlerde yapılan iş korunur.

Adım Adım Süreç:

1. Kararlı bir sayma sıralaması (counting sort) kullanarak **birler basamağına göre sıralayın**.
2. Eşitlik durumlarında önceki sırayı koruyarak **onlar basamağına göre sıralayın**.
3. En büyük sayının basamak konumunu işleyene kadar yüzler, binler ve benzeri için **devam edin**.

[170, 45, 75, 90, 2, 802, 24, 66] üzerinde örnek:

• Birler basamağına göre: [170, 90, 2, 802, 24, 45, 75, 66]
• Onlar basamağına göre: [2, 802, 24, 45, 66, 170, 75, 90]
• Yüzler basamağına göre: [2, 24, 45, 66, 75, 90, 170, 802]

Son basamaktan sonra dizi tamamen sıralanmış olur. Buradaki püf noktası, yüksek basamaklar önceliği alırken kararlılığın (stability) alt basamak sırasını bozmadan korumasıdır.