INTEGRANTES:

KU LOPEZ ANDREA GUADALUPE

TIRADO SNCHEZ MIGUEL ALFREDO

CARRERA:
ING. SISTEMAS COMPUTACIONALES
MATERIA: ESTRUCTURA DE DATOS
PROFESOR: JUAN MANUEL UCAN CIH
MTODO DE ORDENAMIENTO RADIX
 QU ES?
Es un algoritmo de ordenamiento que ordena enteros procesando sus dgitos de forma
individual.
A este mtodo tambin se le llama ordenamiento de raz. Este ordenamiento se basa en
los valores de los dgitos reales en las representaciones de posiciones de los nmeros que
se ordenan. Por ejemplo, el nmero 235 en notacin decimal se escribe con un 2 en la
posicin de centenas, un 3 en la posicin de decenas y un 5 en la posicin de unidades.
1. Tome cada nmero en el orden en el cual aparecen en el archivo y colquelos en una
de las diez colas (0...9) dependiendo del valor del dgito que es procesado.
2. Empezando con la cola de los nmeros con dgito 0 y terminando con la cola de
nmeros con dgito 9. Retorne los nmeros al archivo original en el orden en el cual
fueron colocados en la cola, (empezar con el dgito menos significativo y concluir con
el ms significativo).
 Existen dos clasificaciones de Radix Sort:
El de dgito menos significativo (LSD)
El de dgito ms significativo (MSD).
Radix Sort LSD procesa las representaciones de enteros empezando por el dgito menos
significativo y movindose hacia el dgito ms significativo. Radix Sort MSD trabaja en sentido
contrario.

Reglas para ordenar.

El ms grande de dos enteros de igual longitud se determina del modo siguiente:
Empezar en el dgito ms significativo y avanzar por los dgitos menos significativos mientras
coinciden los dgitos correspondientes en los dos nmeros.
El nmero con el dgito ms grande en la primera posicin en la cual los dgitos de los dos
nmeros no coinciden es el mayor de los dos (por supuesto s coinciden todos los dgitos de
ambos nmeros, son iguales).
 Radix Sort bsicamente consiste en agrupar una serie
de nmeros dependiendo del nmero que tengan en las
unidades que se traten.
Asumiendo que se tienen los nmeros:
16, 23, 42, 50, 88, 96, 32, 44
En el Radix Sort LSD se inicia evaluando el digito menos significativo de cada nmero, agrupando
todos stos en colas (de 0 a 9) que correspondan al nmero que tengan en el digito menos
significativo. Una vez ya estn agrupados los nmeros, se regresan a la cola principal, respetando
siempre el principio FIFO en caso de que una cola tenga ms de un nmero. Despus de la
primera agrupacin, el orden de los nmeros es el siguiente:
50, 42, 32, 23, 44, 16, 96, 88
El siguiente paso es volver a agrupar estos nmeros pero ahora considerando el siguiente digito
menos significativo (en este caso las decenas). El nmero de veces que se repitan estas
agrupaciones es igual a la longitud de dgitos del nmero ms grande ingresado (en este caso son 2
veces). Despus de la segunda agrupacin, el orden de los nmeros es el siguiente:
16, 23, 32, 42, 44, 50, 88, 96