• Author / Uploaded
• Luisdiego Junior Campos Crispin

Citation preview

7. Algoritmo de ordenamiento por cubetas (Bin sort o Bucket sort) Es un algoritmo de ordenamiento que distribuye todos los elementos a ordenar entre un número finito de casilleros. Cada casillero solo puede contener los elementos que cumplan unas determinas condiciones. Ejemplo1: 29

4

10

9

4,9,7,5 10,17

29,22,21 30

Del 0- Del

Del 20-

9

10-19

29

4

10

21

5

17

22

7

30

7

17

22

21

5

10

17

21

22

29

30

17

22

21

5

Del 30 30

29

9 4

5

7

9

El algoritmo contiene los siguientes pasos: 1. Crear una colección de cubetas vacías.

2. Colocar cada elemento a ordenar en un único casillero. 29

4

10

9

30

7

4,9, 7,5

10,17

29,22 ,21

0-9

10-19

20-29

30

30-39

3. Ordenar individualmente cada casillero. 4. Devolver los elementos de cada casillero concatenados por orden. 4

5

7

9

10

17

21

22

29

30

Explicación de funcionamiento 1. Se tienen que tener previamente los datos que se van a ordenar en un vector. 2. Se codifican los casilleros que se desean utilizar y sus intervalos. 3. Se establecen las condiciones o reglas que deben cumplir cada valor para estar en un determinado casillero. 4. Se ordena cada casillero por separado. 5. Se asignan nuevamente los valores al vector original. Codificacion en pseudocódigo

Fuente: .slideshare

Fuente:.slideshare

Referencia EISLENP (2015). Bucket sort.Es.slideshare.net. Disponible en: https://es.slideshare.net/eislenp/bucket-sort-46795006