F U N C I O N A M I E N T O

En el método Bucket Sort se reciben como parámetros típicamente el arreglo y el número de "buckets"(contenedores o subarreglos) a utilizar.

En el primer paso se tienen que encontrar los valores máximo y mínimo del arreglo para poder determinar cuales serán los intervalos que trabajará cada "bucket", una vez determinados se tienen que extraer los elementos del arreglo y pasar cada uno a su "bucket" correspondiente.

El segundo paso no corresponde totalmente a este método de ordenacion, ya que es en este que se utiliza típicamente otro método para ordenar, como lo serían el de Insert Sort o Bubble Sort, aplicando estos algoritmos a cada uno de los "buckets" generados en el paso anterior.

El tercer paso, una vez ya ordenados los "buckets" se procede a concatenarlos en un arreglo final.