BucketSort

B
U
C
K
E
T
S
O
R
T

## ¿QUE ES EL METODO BUCKET SORT?

El ordenamiento por casilleros (bucket sort o bin sort, en inglés) es un algoritmo de ordenamiento que distribuye todos los elementos a ordenar entre un número finito de casilleros. Cada casillero sólo puede contener los elementos que cumplan unas determinadas condiciones. En el ejemplo esas condiciones son intervalos de números. Las condiciones deben ser excluyentes entre sí, para evitar que un elemento pueda ser clasificado en dos casilleros distintos. Después cada uno de esos casilleros se ordena individualmente con otro algoritmo de ordenación (que podría ser distinto según el casillero), o se aplica recursivamente este algoritmo para obtener casilleros con menos elementos.

### ANTECEDENTES

Bucket Sort se origina a partir del método Counting Sort. Counting Sort lo que hace es solo separar cada número del arreglo original, y después se coloca de vuelta en su lugar final. Bucket Sort básicamente está haciendo lo mismo, excepto que lo hace con múltiples números a la vez.
Kuth le da credito a H.H Seward con la invencion del Counting Sort en 1954, y tambien con la idea de combinar el Counting Sort con el Radix Sort. Radix Sort que comienza con el digito menos significativo, fue un algoritmo ampliamente utilizado por los operadores de las máquinas de ordenamiento de cartas. Según Knuth, la primer referencia publicada al método es un documento de 1929 por L.J Comrie que describía el equipo de cartas perforadas. Bucket Sort ha estado en uso desde 1956 , cuando la idea básica fue propuesta por E.J. Isaac y R.C. Singleton.

#### El algoritmo contiene los siguientes pasos:

1) Crear una colección de casilleros vacíos.
2) Colocar cada elemento a ordenar en un único casillero.
3) Ordenar individualmente cada casillero.
4) Devolver los elementos de cada casillero concatenados por orden.

### EJEMPLO 1)

Ordenar el siguiente arreglo de numeros por el metodo BUCKETSORT: 47, 11, 32, 28, 9, 5, 74, 56, 80, 61.

#### SOLUCIÓN

### EJEMPLO 2)

Ordenar el siguiente arreglo de numeros por el metodo BUCKETSORT: 15, 10, 7, 98, 41, 66, 33, 51, 84, 91.

#### SOLUCIÓN

### EJEMPLO 3)

Ordenar el siguiente arreglo de numeros por el metodo BUCKETSORT: 4, 20, 77, 68, 42, 96, 15, 37, 51, 11 .

#### SOLUCIÓN

## VIDEO COMPLEMENTARIO

#### Ordenamiento Bucket Sort

## REFERENCIAS ELECTRONICAS

- https://estructuras-de-datos.wikispaces.com/BUCKET+SORT
- https://bucketsort.neocities.org/ejemplo.html
- https://es.wikipedia.org/wiki/Ordenamiento_por_casilleros