Documente Academic
Documente Profesional
Documente Cultură
Burbuja
Integrantes:
•Karla Isabel Magallanes Gonzalez
•Martin Flores Valencia
Menu
1. Introducción
2. Origen
3. Descripción
4. Algoritmo
5. Tiempos de
ejecución
6. Implementación en
C
7. Ventajas y
Desventajas
8. Bibliografia
Introducción
Método de los más conocidos y
más fáciles, pero a la vez es uno
de los menos eficaces que se
basa en la ordenación por
intercambio de elementos.
Origen
Se le denomina
ordenación por
burbuja debido a que
los valores mas
grandes burbujean a
la parte superior de
modo similar como
suben las burbujas en
el agua.
Descripción
Para una lista de n
elementos, requiere
hasta n-1 pasadas.
Donde una pasada
representa el
recorrido total de la
lista.
Primera pasada
Descripción
Se hace
Por cada pasada intercambio
se comparan
elementos Se hace
intercambio
adyacentes de la
lista y se No se hace
intercambian sus intercambio
valores solo
Se hace
cuando el primer intercambio
elemento es
mayor que el
Ejemplo
L={ , ,
, }
Pasada 1
L={ , ,
i , ij }j
Compara i > j
> ?
Pasada 2
L={ , ,
i , ij }j
Compara i > j
> ?
Comprobación
L={ , ,
i , ij }j
Compara i > j
> ?
Resultado
L={ , ,
, }
Algoritmo
Tiempos de ejecución
Peor de los casos (O)
En el i-ésimo paso de la ordenación burbuja se
necesitan n-1 intercambios por cada n-1
comparaciones. Por tanto: