Metodo de ordenamiento RADIX
Publicado por Ricardo (1 intervención) el 16/09/2011 21:58:30
Hola a todos los programadores de esta comunidad, necesito su ayuda espero que me puedan darla:
mi caso es el siguiente:
me estoy iniciando en la programación, y me dieron de trabajo una exposición de método de ordenamiento RADIX (RADIX SORT). y bueno en internet encontré muchos ejemplos y sé como trabaja radix sort, peor aun no hice ni verifiqué el algoritmo.
lo que note fue que en cada ejemplo encontrado todo los numero tenían 2 dígitos o bien 3 dígitos por ejemplo:
de dos dígitos:
14 - 10 - 12 - 17 - 21 - 84 - 57 - 39
de tres dígitos:
321 - 541 - 125 - 781 - 541 - 124 - 220
todo ejemplo mostrado de esa manera lo entendí, pero mi duda era: que pasaría si habría números de distintos dígitos:
42 - 157 - 8 - 457 - 17 - 45 - 3
bueno como no encontré ejercicio de ese tipo, acudo a uds. para preguntar si funciona o no? y como seria su algoritmo en C++ u otro lenguaje?
gracias de antemano a todos.
mi caso es el siguiente:
me estoy iniciando en la programación, y me dieron de trabajo una exposición de método de ordenamiento RADIX (RADIX SORT). y bueno en internet encontré muchos ejemplos y sé como trabaja radix sort, peor aun no hice ni verifiqué el algoritmo.
lo que note fue que en cada ejemplo encontrado todo los numero tenían 2 dígitos o bien 3 dígitos por ejemplo:
de dos dígitos:
14 - 10 - 12 - 17 - 21 - 84 - 57 - 39
de tres dígitos:
321 - 541 - 125 - 781 - 541 - 124 - 220
todo ejemplo mostrado de esa manera lo entendí, pero mi duda era: que pasaría si habría números de distintos dígitos:
42 - 157 - 8 - 457 - 17 - 45 - 3
bueno como no encontré ejercicio de ese tipo, acudo a uds. para preguntar si funciona o no? y como seria su algoritmo en C++ u otro lenguaje?
gracias de antemano a todos.
Valora esta pregunta
0