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