BUCKET SORT

Método de ordenamiento BUCKET SORT 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. Mejor conocido como El ordenamiento por casilleros

1. República Bolivariana De Venezuela Ministerio Del Poder Popular Para La Defensa Universidad Nacional Experimental Politécnica De Las Fuerzas Armadas Unefa Edo Mérida Bucket sort Integrantes Jhoandry rujano ci 20940607 jesennia sanchez ci 19934333 Eidy peña ci 23727031 Gleudys parra ci 20573132

2. ejemplo 29 4 10 9 30 7 17 22 21 5 4 ,9, 7, 5 10,17 29,22,21 30 Del 0-9 Del 10-19 Del 20-29 Del 30 4 5 7 9 10 17 21 22 29 30 4 5 7 9 10 17 21 22 29 30

3. Tipos de ordenamiento

4. Ventajas: Según reinosa “ barbagallo ” un ordenamiento se considera estable si mantiene el orden relativo que tenían originalmente los elementos con claves iguales. Si se tienen dos registros A y B con la misma clave en la cual A aparece primero que B, entonces el método se considera estable cuando A aparece primero que B en el archivo ordenado. Es estable, cuando existen claves iguales se preserva el orden existente. Las claves son enteros, permite ordenar valores directos en un rango determinado. Este algoritmo es eficiente cuando la cantidad de casilleros es menor a la cantidad de claves. El tiempo para clasificar los elementos es constante, las claves repetidas ingresan en un mismo casillero, no se hace comparaciones entre claves.

5. desventajas: El tiempo para clasificar los elementos en el peor de los casos es 0(n log n), usualmente esto no ocurre, sin embargo podría suceder. El algoritmo no funciona de manera correcta cuando las claves son muy largas, como el tiempo de clasificación total es proporcional a la longitud de la clave y el número de elementos a ordenar. No es eficiente cuando la cantidad de casilleros es mayor a la cantidad de claves, tampoco cuando el rango es desconocido. Por ejemplo si un arreglo ( array en ingles) posee 800 enteros de cualquier valor este algoritmo no trabajara de manera eficiente. Estos algoritmos necesitan una gran cantidad d memoria extra, en ocasiones se requiere memoria extra, los algoritmos “in situ” son los que necesitan memoria extra pequeña y constante, al contrario de estos que no son “in situ”, cuando transforman las estructuras de datos necesita gran cantidad de memoria extra.

6. El algoritmo contiene los siguientes pasos: Crear una colección de casilleros vacíos Colocar cada elemento a ordenar en un único casillero Ordenar individualmente cada casillero Devolver los elementos de cada casillero concatenados por orden 3 9 21 25 29 37 43 49

7. Explicación de Funcionamiento 1) Se tiene 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 los 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

8. Algoritmo de Bucket Sort

9. Pseudocódigo Aquí elementos es el vector a ordenar y n el número de casilleros que queremos usar. Para buscar el casillero adecuado para asignar un valor se puede utilizar la técnica que más convenga, según cómo queramos ordenar los datos.