La clasificación por radix es teóricamente muy rápida cuando se sabe que las claves están en un cierto rango limitado, digamos valores en el rango por ejemplo. Si simplemente convierte los valores a base que lleva tiempo , realice una clasificación de base radix y luego vuelva a convertir a su base original para obtener un algoritmo global .[ 0 … n k - 1 ] k < lg n n Θ ( n ) n Θ ( n k )
Sin embargo, he leído que, en la práctica, la ordenación de radix suele ser mucho más lenta que hacer, por ejemplo, un ordenamiento rápido aleatorio :
Para matrices grandes, la clasificación de radix tiene el recuento de instrucciones más bajo, pero debido a su rendimiento de caché relativamente pobre, su rendimiento general es peor que las versiones optimizadas de memoria de mergesort y quicksort.
¿Radix sort es solo un buen algoritmo teórico o tiene usos prácticos comunes?