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
Integrantes
Jhoandry rujano ci
20940607
jesennia sanchez ci
19934333
Eidy peña ci
23727031
Gleudys parra ci
20573132
2. 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
4. también 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
según el país de destino, luego la ciudad o la región,
después según la calle o el barrio de destino, etc. Es
decir, este algoritmo utiliza varias claves para hacer
ordenamientos sucesivos
5. Ordenamiento interno
• Se lleva a cabo completamente en
memoria principal. Todos los objetos
que se ordenan caben en la memoria
principal de la computadora
Tipos de ordenamiento
6. 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.
7. 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.
8. 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
3 9 21 25 29 37 43 49
9. 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
11. 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.