2. BURBUJA
La Ordenación de burbuja (Bubble Sort en inglés) es
un sencillo algoritmo de ordenamiento. Funciona
revisando cada elemento de la lista que va a ser
ordenada con el siguiente, intercambiándolos de
posición si están en el orden equivocado. Es
necesario revisar varias veces toda la lista hasta que
no se necesiten más intercambios, lo cual significa
que la lista está ordenada.
3. BURBUJA
Este algoritmo obtiene su nombre de la forma con la
que suben por la lista los elementos durante los
intercambios, como si fueran pequeñas "burbujas".
También es conocido como el método del
intercambio directo. Dado que solo usa
comparaciones para operar elementos, se lo
considera un algoritmo de comparación, siendo el
más sencillo de implementar.
4. BURBUJA
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.
6. BURBUJA
Variables
• n es el total de elementos
• K arreglo de llaves Burbuja
• t variable auxiliar para el intercambio Inicio
• i,j variables para los indices
para i= n-1 ; i>0 ; i--
0 1 2 3 4 5
para j=0; i>j; j++
3 8 2 1 4 2 si (k[j] > k[j+1])
K Primera
pasada t = k[j];
3 8 2 1 4 2
k[j]= k[j+1];
3 2 8 1 4 2 k[j+1] = t;
Fin
3 2 1 8 4 2
3 2 1 4 8 2
3 2 1 4 2 8
8. BURBUJA
INICIO
INICIO INICIO
J=n to 0
J=n to 00
J=n to J=0 to i
J=0 to i i
J=0 to k[j] > k[j+1])
SI NO
t t==k[j];
k[j];
k[j]= k[j+1];
k[j]= k[j+1]; t = k[j];
k[j] >>k[j+1])
k[j] k[j+1]) k[j+1] ==t;t;
k[j+1] k[j]= k[j+1];
k[j+1] = t;
jj
FIN
ii
FIN
FIN
9. BURBUJA
Ventajas Desventajas
Bastante sencillo y mas Es el método mas
utilizado por su fácil ineficiente
comprensión y Consume bastante
programación tiempo de computadora
Código reducido Requiere de muchas
Eficaz. lecturas/escrituras en
memoria
10. BURBUJA
Video Clip de REFERENCIA
Método de Burbuja