1. METODOS DE ORDENAMIENTO
Docente:
JOSE GUILLERMO
CUCAITA
Elaborado por.
Jenny Vannesa Suta R.

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.

5. BURBUJA
El algoritmo consiste en que los elementos
más pesados se hundan y los más livianos
salgan a flote.
25 25 25 15 15 1
32 15 15 25 1 15
15 32 1 1 25 25
1 1 32 32 32 32

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

7. BURBUJA
3 2 1 4 2 8
2 1 3 2 4 8
2 3 1 4 2 8 Tercer
Segund 1 2 3 2 4 8
pasada
a
pasada 2 1 3 4 2 8
1 2 3 2 4 8
2 1 3 4 2 8
1 2 2 3 4 8
2 1 3 2 4 8
Quinta 1 2 2 3 4 8
pasada
1 2 2 3 4 8
Cuarta 1 2 2 3 4 8
pasada
1 2 2 3 4 8
1 2 2 3 4 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