RadixSort

R
A
D
I
X
S
O
R
T

## METODO RADIX SORT

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 especialmente formateados, Radix sort no está limitado sólo a los enteros.

### ¿COMO FUNCIONA RADIX SORT?

El siguiente ejemplo funciona con una lista desordenada de números. 1) En primer lugar los va ordenando tomando en consideración el número menos significativo (la unidad) del más pequeño al más grande. Como se muestra en el punto 1.
2) Luego, a partir de la lista que obtuvimos en el paso anterior, ordenamos los números de menor a mayor considerando esta vez la decena de cada uno de ellos. Como se observa en el punto 2.
3) Finalmente comprobamos que la lista fue ordenada satisfactoriamente mediante este procedimiento.

### VENTAJAS

- El ordenamiento es razonablemente eficiente si el número de dígitos en las llaves no es demasiado grande.
- Si las máquinas tienen la ventaja de ordenar los dígitos (sobre todo si están en binario) lo ejecutarían con mucho mayor rapidez de lo que ejecutan una comparación de dos llaves completas.

  ### DESVENTAJAS

- Esta es considerada ventaja y desventaja: Se requiere conocer la cantidad de dígitos del valor máximo (para saber cuando el método ya acomodo todos los elementos).
- Se requiere de espacio para almacenar los punteros del frente y de la parte posterior de la cola, además de un campo adicional en cada registro que se utiliza como puntero a la lista encadenada.

  ### EJEMPLO

  Ordenar el siguiente arreglo de numeros por el metodo QUICKSORT: 9, 84, 3, 5, 16, 28, 63, 40, 200, 101.

  #### SOLUCIÓN

  ## VIDEO COMPLEMENTARIO

  #### Ordenamiento Radix Sort

  ## REFERENCIAS ELECTRONICAS

- https://prezi.com/7eyxaw9mzqis/metodo-de-ordenamiento-radix/
- https://arq232.wordpress.com/2012/08/30/algoritmo-de-ordenamiento-radix-sort/
- https://estructuradedatositp.wikispaces.com/5.1.4.+M%C3%A9todo+Radix