Mtodo de la Burbuja

Con Matlab

Mtodo de la burbuja

El Mtodo de la Burbuja sirve para ordenar datos. Es el algoritmo ms simple para tal propsito y consiste en:

Es el elemento 1 mayor que el elemento 2?

1 2 3 4 5

Si

Entonces se cambia el elemento 2 por el uno

1 2

Es el elemento 1 mayor que el elemento 3?

1 3

No

No se cambian los elementos

Es el elemento 1 mayor que el elemento 4?

1 4

Si

Entonces se intercambian los elementos

1 4

Es el elemento 1 mayor que el elemento 5?

1 5

No

Entonces se intercambian los elementos

1 5

Es el elemento 2 mayor que el elemento 3?

2 3

No

Entonces no se intercambian los elementos

2 3

Es el elemento 2 mayor que el elemento 4?

2 4

Si

Entonces se intercambian los elementos

2 4

Es el elemento 2 mayor que el elemento 5?

2 5

Si

Entonces se intercambian los elementos

2 5

Es el elemento 3 mayor que el elemento 4?

3 4

Si

Entonces se intercambian los elementos

3 4

Es el elemento 3 mayor que el elemento 5?

3 5

Si

Entonces se intercambian los elementos

3 5

Es el elemento 4 mayor que el elemento 5?

4 5

Si

Entonces se intercambian los elementos

4 5

Termina el proceso de ordenamiento

Inicio i= 1 : n-1

Diagrama de flujo

j = i+1: n Si A(i)>a(j)? No
m=a(i) a(i)=a(j) a(j)=m

Fin

clear all clc a=[4 3 5 2 1]; fprintf(' arreglo sin ordenar') fprintf('\n') fprintf('%3i\n',a) for i = 1:5-1 for j=i+1:5 if a(i)>a(j) m=a(i); a(i)=a(j); a(j)=m; end end end fprintf(' arreglo ordenado') fprintf('\n') fprintf('%3i\n',a)

Cdigo fuente Matlab