ORDENAMIENTO

DE BURBUJA
Equipo #1: Erick Decif Huerta Gonzlez
Carlos Emmanuel Turrubiates Leal
Abner Abraham Hernndez lvarez
Qu es? Y Cmo funciona?

Es un sencillo algoritmo de ordenamiento, que

obtiene su nombre debido a la forma con la que suben
elementos durante los intercambios, como si fueran
pequeas burbujas.

Funciona revisando cada elemento de la lista que

va a ser ordenada con el siguiente,
intercambindolos de posicin si estn en el
orden equivocado.
Descripcin

Ir comparando desde la casilla 0, nmero

tras nmero hasta encontrar uno mayor, si
este es realmente el mayor de todo el
vector, se llevar hasta la ltima casilla, si
no es as, ser reemplazado por uno mayor
que l.
Ejemplo
Ejemplo 2
Complejidad

El ciclo interno se ejecutanveces para una

lista de n elementos. El ciclo externo tambin
se ejecutanveces. Es decir, la complejidad
es n * n = O(n2). El comportamiento del caso
promedio depende del orden de entrada de
los datos, pero es slo un poco mejor que el
del peor caso, y sigue siendo O(n2).
Ventajas y Desventajas

Ventajas: Desventajas:
Muy lento.
Fcil implementacin.
Realiza numerosas comparaciones.

No requiere memoria Realiza numerosos intercambios.

adicional.
Referencias

https://www.ecured.cu/Ordenamiento_de_burbuja
http://c.conclase.net/orden/?cap=burbuja