Repblica Bolivariana De Venezuela

Ministerio Del Poder Popular Para La Defensa

Universidad Nacional Experimental Politcnica De Las Fuerzas Armadas
Unefa
Edo Mrida

Integrantes
Jhoandry rujano ci
20940607
jesennia sanchez ci
19934333
Eidy pea ci
23727031
Gleudys parra ci
20573132
 Mtodo de ordenamiento
BUCKET SORT

Es un algoritmo de ordenamiento que

distribuye todos los elementos a ordenar
entre un nmero finito de casilleros.

Cada casillero slo puede contener los

elementos que cumplan unas
determinadas condiciones.

Mejor conocido como El ordenamiento por

casilleros
EJEMPLO
29 4 10 9 30 7 17 22 21 5
4 ,9, 10,17 29,22, 30
7, 5 21
Del Del Del Del
0-9 10-19 20-29 30
4 10 21 30
5 17 22
7 29
9
4 5 7 9 10 17 21 22 29 30
tambin se puede decir que (BUSKET SORT) tiene
variantes conocidoa como algoritmo del cartero

es una variante del bucketsort utilizada cuando los

elementos a ordenar disponen de varias claves y/o
subclaves.

El nombre de este algoritmo viene del ejemplo de las

oficinas postales; all cuando hay que clasificar una carta
para que llegue a su destino primero se clasifica segn el
pas de destino, luego la ciudad o la regin, despus
segn la calle o el barrio de destino, etc. Es decir, este
algoritmo utiliza varias claves para hacer ordenamientos
sucesivos
 Tipos de ordenamiento

Ordenamiento interno
Se lleva a cabo completamente en
memoria principal. Todos los objetos
que se ordenan caben en la memoria
principal de la computadora
VENTAJAS:
Es estable, cuando existen claves iguales se
preserva el orden existente.
El tiempo para clasificar los elementos es
constante, las claves repetidas ingresan en un
mismo casillero, no se hace comparaciones
entre claves.
Segn reinosa barbagallo un ordenamiento se
considera estable si mantiene el orden relativo
que tenan 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 mtodo se considera estable
cuando A aparece primero que B en el archivo
ordenado.
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.
 DESVENTAJAS:
El tiempo para clasificar los elementos en el peor
de los casos es 0(n log n), usualmente esto no
ocurre, sin embargo podra suceder.
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 pequea y constante, al
contrario de estos que no son in situ, cuando
transforman las estructuras de datos necesita
gran cantidad de memoria extra.
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.
El algoritmo no funciona de manera correcta
cuando las claves son muy largas, como el
tiempo de clasificacin total es proporcional a
la longitud de la clave y el nmero de
elementos a ordenar.
 El algoritmo contiene los siguientes pasos:
1. Crear una coleccin de casilleros vacos

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

3 9 21 25 29 37 43 49
 EXPLICACIN DE FUNCIONAMIENTO
1) Se tiene que 2) Se codifican los
tener previamente casilleros que se desean
los datos que se van utilizar y sus intervalos
a ordenar en un
vector

4) Se ordena cada casillero 3) Se establecen los

por separado.
5) Se asignan nuevamente los
valores al vector original
condiciones o reglas
que deben cumplir
cada valor para estar
en un determinado
casillero
Algoritmo de Bucket Sort
 PSEUDOCDIGO

Aqu elementos es el vector a ordenar y n el nmero de casilleros que

queremos usar. Para buscar el casillero adecuado para asignar un valor se
puede utilizar la tcnica que ms convenga, segn cmo queramos ordenar
los datos.