2. ¿Qué es?
O Es un algoritmo de ordenamiento que
ordena enteros procesando sus dígitos de
forma individual. Como los enteros
pueden representar cadenas de
caracteres por ejemplo: nombres o
fechas; Sin embargo radix sort no está
limitado sólo a los enteros.
3. Se clasifica en…
O Digito menos significativo (LSD)
O Digito significativo (MSD)
6. ¿Por que usar Radix Sort?
O Rapido: es muy rápido en comparación
con otros algoritmos de ordenación, como
vimos en el diagrama anterior. Este
algoritmo es muy útil en la práctica debido
a que en la práctica a menudo
clasificamos conjuntos de números
enteros.
O Fácil: Incluso un principiante puede
entender y aplicar Radix sort. Se necesita
no más de unos bucles (arreglos) para
implementarlo.
7. ¿Por que no usar Radix sort?
O Si no estamos seguros acerca de la
entrada que mejor que no utilizar Radix
sort. Podemos pensar que nuestra
aportación consiste sólo en números
enteros y podemos ir para Radix sort.
O Radix sort necesita espacio adicional - por
lo menos tanto como la entrada.
8. complejidad
O La complejidad temporal del algoritmo
es el siguiente: Supongamos que los
números de entrada n tiene dígitos
máximo k. A continuación, el
procedimiento se llama Ordenar
Contando con un total de k
veces. Contando Sort es un algoritmo
lineal o O (n). Así que todo el
procedimiento de Radix sort toma
tiempo O (kn). Si los números son de
tamaño finito, el algoritmo se ejecuta
en O (n) tiempo asintótica.