Laboratorio 3: Ordenamiento por Cubetas

Un ordenamiento por cubetas empieza con un arreglo unidimensional  de enteros positivos a ordenar, 
y un arreglo bidimensional de enteros con filas cuyos índices  se encuentran entre el 0 y el 9, 
y columnas con índices entre el 0 y el n – 1, en donde n es el numero de valores a ordenar. 
A cada fila del arreglo bidimensional se le conoce como cubeta. 
Escriba un programa que contenga un método llamado ordenarCubetas, el cual tome un arreglo entero
 como argumento y se ejecute de la siguiente manera:

1. Que coloque cada valor del arreglo unidimensional en una fila del arreglo en cubetas, con base 
en el valor del digito de las unidades. Por ejemplo, 97 se coloca en la fila 7, 3 se coloca en la 
fila 3 y 100 se coloca en la fila 0. A este procedimiento se le conoce como un “paso de distribución”

2. Que itere a través del arreglo en cubetas fila por fila, y copie los valores de vuelta al arreglo 
original. A este procedimiento se le conoce como un “paso de recolección”. El nuevo orden de los valores 
anteriores en el arreglo unidimensional es 100, 3 y 97.

3. Que repita este proceso para cada posición de los dígitos subsiguientes (decenas, cientos, miles, etcétera).
 En la segunda pasada (digito de decenas), el 100 se coloca en la fila 0, el 3 en la fila 0 
 (porque 3 no tiene dígitos de decenas) y el 97 se coloca en la fila 9. Después del paso de recolección,
  el orden de los valores en el arreglo unidimensional es 100, 3 y 97. En la tercera pasada (digito de centenas),
   el 100 se coloca en la fila 1, el 3 se coloca en la fila 0 y el 97 en la fila 0 (después del 3). 
   Después de este último paso de recolección, el arreglo original queda ordenado.

Al finalizar el programa se debe imprimir el vector original y el vector ordenado.

🛠 Tecnologías