METODO RADIX

EDGAR EDUARDO MORA REYES

JOSE CORTES BENAVIDES

RADIX
El mtodo de ordenacin radix es un algoritmo que ordena datos procesando sus elementos de forma individual, segn la posicin que ocupan dentro del dato. Los datos numricos por dgitos y los datos alfabticos por letras.

Existen dos clasificados del mtodo de Radix: LSD ---->>>dgito menos significativo

MSD --->>>dgito ms significativo

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.

PROCEDIMIENTO
El procedimiento para aplicar el algoritmo de radix es el siguiente: 1. Determinar cul es la mayor cantidad de dgitos del elemento mayor del arreglo. 2. Crear un arreglo de colas, que permita almacenar cana uno de los dgitos del 0 al 9. 3. Crear cada posicin del arreglo como un objeto que permita almacenar los elementos en cada cola, segn el ndice que le corresponde. 4. Generar un ciclo que determine el nmero de digito que se esta procesando y el factor que permite encontrar el digito.
1. 2. 3. Inicializar el nmero de digito y el factor en uno; Mientras el digito sea menor o igual a la cantidad de dgitos encontrados en le paso uno. El nmero de digito se debe incrementar de uno en uno.

5. Crear un segundo ciclo que se encuentra dentro del anterior y que se encarga de recorrer todo el arreglo desde la posicin inicial hasta la final del arreglo.
1. 2. 3. Iniciar el control del ciclo en cero. Mientras el control sea menor al tamao del arreglo, continuamos en el ciclo. El control del ciclo se cambia de uno en uno.

6. Generar un segundo ciclo que se encuentra dentro del primero, al igual que el anterior y este controla el paso de los elementos de las colas al arreglo nuevamente.
1.

2. 3.

El control de este ciclo inicia desde la cola cero, al igual que el ndice que controla el arreglo de los elementos. Mientras el control sea menor a diez continua dentro del ciclo. El control del ciclo se incrementa de uno en uno.

7. Dentro del ciclo anterior se genera otro ciclo que se encarga de colocar el contenido de cada cola dentro del arreglo original y su condicin es que mientras la cola no este vaca retire los elementos guardndolos en el arreglo e incrementar el ndice que controla el arreglo.

EJEMPLO (LSD)

25 57 48 37 12 92 86 33 0 1 2 3 4 5 6 7 8 9 12 92 33 25 ORDENADO

86
57 37 48 12 92 33 25 86 57 37 48

EJEMPLO (MSD)

12 92 33 25 86 57 37 48 0 1 2 3 4 5 6 7 8 9 86 92 12 25 33 37 48 57

ORDENADO 12 25 33 37 48 57 86 92