1. República Bolivariana De Venezuela
Ministerio del Poder Popular para la Defensa
Universidad Nacional Experimental Politécnica de la Fuerza Armada
Núcleo Mérida.
Método de
Ordenamiento Radix
Sort
• Gepsy Ortiz
• Euduar Zerpa
• Emmanuel Pineda
Materia
Lenguaje de Programación II
Profesor.
Javier Rivera
3. Método Radix
Se Clasifican en
Dígitos Más
Significativos
(MSD)
Dígitos Menos
Significativos
(LSD)
Utiliza orden
de claves
cortas
Utiliza orden
léxico
4. Método Radix
¿Por qué se debe usar el método de
ordenamiento Radix Sort?
Rápido
Fácil
5. Método Radix
¿Por qué NO se debe usar el método
de ordenamiento Radix Sort?
Espacio Adicional
No estar seguro de la
entrada
6. Método Radix
Reglas Para Ordenar
Empezar con el digito menos
significativo
El número con el dígito más grande en la primera
posición en la cual los dígitos de los dos números no
coinciden es el mayor de los dos
7. Características
for (k = 1; k <= m; k++)
Si las llaves son complejas m se aproxima
a log n, por lo que (m*n) se aproxima a (n
log n)
Si la cantidad de dígitos es grande, en ocasiones es más eficiente ordenar
el archivo aplicando primero el ordenamiento de raíz a los dígitos más
significativos y después utilizando inserción simple sobre el archivo ya
reorganizado.