Mtodo de la Burbuja

Carlos Alberto Poot Chan

Erik Alfredo Sunza Hernndez
La Ordenacin de burbuja (Bubble Sort en ingls) es un
sencillo algoritmo de ordenamiento. Funciona revisando
cada elemento de la lista que va a ser ordenada con el
siguiente, intercambindolos de posicin si estn en el
orden equivocado. Es necesario revisar varias veces toda
la lista hasta que no se necesiten ms intercambios, lo
cual significa que la lista est ordenada. Este
algoritmo obtiene su nombre de la forma con la que
suben por la lista los elementos durante los
intercambios, como si fueran pequeas "burbujas"

El mtodo de burbuja consiste
en que:



Este algoritmo obtiene su nombre de la forma
con la que suben por la lista los elementos
durante los intercambios, como si fueran
pequeas "burbujas". Tambin es conocido
como el mtodo del intercambio directo. Dado
que solo usa comparaciones para operar
elementos, se lo considera un algoritmo de
comparacin, siendo el ms sencillo de
implementar.
Ventajas
Desventajas
Bastante sencillo y mas
utilizado por su fcil
comprensin y
programacin
Cdigo reducido
Eficaz.
Es el mtodo mas
ineficiente
Consume bastante
tiempo de computadora
Requiere de muchas
lecturas/escrituras en
memoria
ALGORITMO
algoritmo burbuja( A : array de n elementos
indizados de 1 a n)
para i desde 1 hasta n-1 hacer: //las n-1 pasadas
para j desde 1 hasta n-i hacer: //el recorrido
si A[j] > A[j+1] entonces //Si no estn en orden
intercambiar A[j] y A[j+1] //Se intercambian
fin para
fin para
fin algoritmo
EJEMPLO