Metodo burbuja jenny v.

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

Transcript of Metodo burbuja jenny v.

Page 1: Metodo burbuja   jenny v.

Docente: JOSE GUILLERMO

CUCAITA

Elaborado por.Jenny Vannesa Suta R.

METODOS DE ORDENAMIENTOMETODOS DE ORDENAMIENTO

Page 2: Metodo burbuja   jenny v.

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

Page 3: Metodo burbuja   jenny v.

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

Page 4: Metodo burbuja   jenny v.

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

Page 5: Metodo burbuja   jenny v.

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

Page 6: Metodo burbuja   jenny v.

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

Page 7: Metodo burbuja   jenny v.

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

Page 8: Metodo burbuja   jenny v.

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;

Page 9: Metodo burbuja   jenny v.

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

Page 10: Metodo burbuja   jenny v.

BURBUJABURBUJA

Video Clip de REFERENCIA Método de Burbuja