Dev - C++ - Metodo de ordenamiento RADIX

   
Vista:

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.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder