Anahtarların belirli bir sınırlı aralıkta olduğunu bildiğinizde radix sıralaması teorik olarak çok hızlıdır, örneğin aralığındaki değerlerini söyleyin . Eğer sadece tabanına değerleri dönüştürmek hangi sürer zaman, bir temel yapmak sıralama ve daha sonra genel için orijinal üsse geri dönüştürmek radix algoritması.
Ancak, pratikte sayı tabanı sıralamasının örneğin rastgele bir çabuk sıralama yapmaktan çok daha yavaş olduğunu okudum :
Büyük diziler için, sayı tabanı sıralaması en düşük komut sayımına sahiptir, ancak nispeten zayıf önbellek performansı nedeniyle, genel performansı, birleştirme ve hızlı sıralamanın bellek için optimize edilmiş sürümlerinden daha kötüdür.
Sayı tabanı sıralaması sadece güzel bir teorik algoritma mıdır, yoksa ortak pratik kullanımları var mı?