1-) VERİYAPILARI - Taban Sıralaması (Radix Sort)

Radix Sort, sayıları basamaklarının üzerinde işlem yaparak sıralayan doğrusal sıralama algoritmalarından biridir.Sıralanacak verilerin tamsayı olduğu durumlarda kullanılan bu algoritma işlenirken ilk olarak sıralanacak olan veri kümesindeki elemanların en büyük elemanının kaç basamaklı olduğu tespit edildikten sonra sayıların en değersiz olan basamağından itibaren incelenmeye başlanır ve yeni bir diziye yerleştirilir.Bu işlem dizinin en büyük elemanının basamak sayısı kadar tekrar edilir.

Buraya kadarki kısım Radix sort’un çalışma mantığıydı. Ancak değinilmesi gereken bir nokta var , radix sort’un yaptığı iş sıralamaktan ziyade , her seferinde hangi digiti baz alarak sıralama yapmamız gerektiğini bize söylemek. İş sıralama aksiyonuna geldiğinde ise başka bir sıralama algoritması kullanmamız gerekir ki bu genelde bucket sort ya da counting sort‘tur. Bucket sort genelde dinamik veri yapıları kullanıldığı zaman kullanılır.

ÖRNEK 2: