Método Radix.

G E R AR DO CA ST I L LO HE R N ÁNDEZ
JORG E MI G UE L G UT I ÉRREZ PADI LLA
LU I S A L BE RTO A RV I ZU R A M Í REZ
 Método Radix.
En informática el ordenamiento radix (radix sort en ingles) 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) y especialmente números en punto flotante, radix sort no
esta limitado solo a los enteros
Ordenación directa por base.
 A diferencia de otros métodos, radix sort considera la estructura
de las llaves.
 Se asume que las llaves están representadas en un sistema de
numeración M (M=radix), e.g., si M=2, las llaves están
representadas en binario.
 Toma ventaja de la posición de cada dígito individual en la clave.
Hay dos versiones de la ordenación radix.
 La ordenación se realiza comparando los bits en cada posición.

3
 LSD y MSD
Existen dos clasificaciones de radix sort:
El del digito menos significativo (LSD). Procesa las
representaciones de enteros empezando con el digito menos
significativo y moviéndose hacia el digito mas significativo.
El de digito mas significativo (MSD). Trabaja en sentido contrario.
 ORDENAMIENTO RADIX

Paso 1.- se escribe los dígitos del vector original.

Paso 2.- se asignan los elementos en colas basadas en el digito menos
significativo de cada uno de ellos.
Paso 3.-Después se ordenan con forme se fueron asignados los
dígitos.
Paso 4.-se asignan los elementos en colas basadas en el siguiente
digito mas significativo.
Paso 5.- es el ultimo paso se refiere en ordenar los números.
 EJEMPLO
25 57 48 37 12 92 86 33
0
1
2 12 - 92

Asignan los elementos en colas basadas en el 3 33

digito menos significativo de cada uno de ellos. 4

5 25
6 86
7 57 - 37
8 48
9
12 92 33 25 86 57 37 48
 EJEMPLO
12 92 33 25 86 57 37 48
0
1 12
2 25
Asignan los elementos en colas basadas en el 3 33 - 37
digito mas significativo de cada uno de ellos. 4 48
5 57
6
7
8 86
9 92

12 25 33 37 48 57 86 92
LIGA A VIDEO: https://www.youtube.com/watch?v=xuU-DS_5Z4g