View
89
Download
4
Category
Preview:
Citation preview
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 IIProfesor.
Javier Rivera
Método Radix
Fechas
Enteros
Nombres
Descripcion Método Radix
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
Método Radix
¿Por qué se debe usar el método de
ordenamiento Radix Sort?
Rápido
Fácil
Método Radix
¿Por qué NO se debe usar el método
de ordenamiento Radix Sort?
Espacio Adicional
No estar seguro de la
entrada
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
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.
Método Radix
¿Como Funciona?
Gracias Por Su Atención
Recommended