Docente: JOSE GUILLERMO
CUCAITA
Elaborado por.Jenny Vannesa Suta R.
METODOS DE ORDENAMIENTOMETODOS DE ORDENAMIENTO
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.
BURBUJABURBUJA
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.
BURBUJABURBUJA
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.
BURBUJABURBUJA
El algoritmo consiste en que los elementos más pesados se hundan y los más livianos salgan a flote.
BURBUJABURBUJA
25 25
32
15
1 1
32
15
32
1
15
25
32
1
25
15
32
25
1
15
32
25
15
1
32
25
15
1
Variables• n es el total de elementos• K arreglo de llaves• t variable auxiliar para el intercambio• i,j variables para los indices
BurbujaInicio para i= n-1 ; i>0 ; i-- para j=0; i>j; j++ si (k[j] > k[j+1])
t = k[j]; k[j]= k[j+1]; k[j+1] = t;
Fin
3 8 2 1 4
0 1 2 3 4 5
2K
3 8 2 1 4 2
3 2 8 1 4 2
3 2 1 8 4 2
3 2 1 4 8 2
3 2 1 4 2 8
Primera pasada
BURBUJABURBUJA
BURBUJABURBUJA
3 2 1 4 2 8
2 3 1 4 2 8
2 1 3 4 2 8
2 1 3 4 2 8
2 1 3 2 4 8
Segunda pasada
2 1 3 2 4 8
1 2 3 2 4 8
1 2 3 2 4 8
1 2 2 3 4 8
Tercer pasada
1 2 2 3 4 8
1 2 2 3 4 8
1 2 2 3 4 8
Cuarta pasada
1 2 2 3 4 8
1 2 2 3 4 8
Quinta pasada
BURBUJABURBUJA
INICIOINICIO
J=n to 0J=n to 0
J=0 to iJ=0 to i
k[j] > k[j+1])k[j] > k[j+1])
t = k[j];k[j]= k[j+1];k[j+1] = t;
t = k[j];k[j]= k[j+1];k[j+1] = t;
jj
ii
FINFIN
INICIO
FIN
J=n to 0
J=0 to i
k[j] > k[j+1])
SI NO
t = k[j];k[j]= k[j+1];k[j+1] = t;
BURBUJABURBUJA
Ventajas DesventajasBastante sencillo y mas
utilizado por su fácil comprensión y programación
Código reducidoEficaz.
Es el método mas ineficiente
Consume bastante tiempo de computadora
Requiere de muchas lecturas/escrituras en memoria
BURBUJABURBUJA
Video Clip de REFERENCIA Método de Burbuja