Basamağa göre sıralama (İngilizcesi: Radix sort) bilgisayar bilimlerinde sayıları basamaklarının
üzerinde işlem yaparak sıralayan bir sıralama algoritmasıdır.
Sayma sayıları adlar
ya da tarihler gibi karakter dizilerini göstermek için kullanılabildiği için basamağa
göre sıralama algoritması yalnızca sayma sayılarını sıralamak için kullanılan
bir algoritma değildir.
Çoğu bilgisayar veri saklamak için ikilik tabandaki sayıların elektronikteki gösterim
biçimlerini kullandığı için sayma sayılarının basamaklarını ikilik tabandaki sayılardan
oluşan öbekler biçiminde göstermek daha kolaydır. Basamağa göre sıralama algoritması
en anlamlı basamağa göre sıralama ve en anlamsız basamağa göre sıralama
olarak ikiye ayrılır. En anlamsız basamağa göre sıralama algoritması sayıları
en anlamsız (en küçük, en sağdaki) basamaktan başlayıp en anlamlı basamağa doğru
yürüyerek sıralarken en anlamlı basamağa göre sıralama bunun tam tersini
uygular.
Sıralama algoritmaları tarafından işlenen ve kendi sayı değerlerini gösterebildiği
gibi başka tür verilerle de eşleştirilebilen sayma sayılarına çoğu zaman "anahtar"
denir. En anlamsız basamağa göre sıralamada kısa anahtarlardan uzunlardan önce gelirken
aynı uzunluktaki anahtarlar sözlükteki sıralarına göre sıralanırlar. Bu sıralama
biçimi sayma sayılarının kendi değerlerine göre sıralandıklarında oluşan sırayla
aynı sırayı oluşturur. Örneğin 1'den 10'a kadar olan sayılar sıralandığında ortaya
1, 2, 3, 4, 5, 6, 7, 8, 9, 10 dizisi çıkacaktır.
En anlamlı basamağa göre sıralama sözcükler ya da aynı uzunluktaki sayılar gibi
dizgileri sıralamak için uygun olan sözlükteki sıraya göre sıralar. Örneğin "b,
c, d, e, f, g, h, i, j, ba" dizisi sözlük sırasına göre "b, ba, c, d, e, f, g, h,
i, j" olarak sıralanacaktır. Eğer sözlük sıras değişken uzunluktaki sayılarda uygulanırsa
sayılar değerlerinin gerektirdiği konumlara konulmazlar. Örneğin 1'den 10'a kadar
olan sayılar sıralandığında, algoritma kısa olan sayıların sonuna boş karakter koyarak
bütün anahtarları en uzun anahtarla aynı boyuta getireceğinden sonuç 1, 10, 2, 3,
4, 5, 6, 7, 8, 9 olacaktır.
