Imprimir Página - Metodo de ordenamiento RadixSort

El radix sort es uno de mis métodos favoritos por lo eficiente y bien pensado que es...

https://es.m.wikipedia.org/wiki/Ordenamiento_Radix

Básicamente se basa en

Si es para números :
Creas 10 contenedores
Tomás el número de mayor orden de cada cifra (imaginemos que tenemos: 12, 25, 35, 365, 8, 43, 120) y en base a ello colocas en un contenedor

En este caso el orden mayor son centenas, organizamos según la centenas

Código:

0: 12, 25, 35, 8, 43
1: 120
2:
3: 365
4:
5:
.
.
.

Luego vamos por contenedor repitiendo el proceso por siguiente orden (en este caso decenas)

En este caso sólo el 0 requiere proceso

Código:

0: 8
1: 12
2: 25
3: 35
4: 43
5:
.
.
.

Y como no requiere más organización retorbmos al contenedor 0 de centenas los números ordenados

Código:

0: 8, 12, 25, 35, 43
1: 120
2:
3: 365
4:
5:
.
.
.

Y luego retornamos todo en orden

8, 12, 25, 35, 43, 120, 365

Si buscas en google conseguirás implementaciones en cualquier lenguaje

Foro de elhacker.net

Programación => Programación C/C++ => Mensaje iniciado por: angel1397 en 5 Noviembre 2016, 17:52 pm