CLASIFICACIÓN POR INTERCAMBIO DIRECTO.-

(METODO DE LA BURBUJA).

-Comparar pares de elementos contiguos

-Intercambiarlos si deben ordenarse

pase i=1 i=2 i=3 i=4 i=5 i=6 i=7 i=8

orden

inicial

descripción:

Hacemos varios pases sobre el arreglo, y en cada

recorrido desplazamos el elemento más pequeño

del conjunto restante hacia el extremo final del

arreglo, es decir:

Se comienza comparando a[1] con a[2]; si están

desordenados , se intercambian entre sí . A con-

tinuación se compara a[2] con a[3], intercambian-

dolos si están desordenados.

PROCEDURE intercambioDirecto;

VAR

i,j:index;

x:item;

BEGIN

FOR i:=2 TO n DO

FOR j:=n TO i BY -1 DO

IF a[j-1]>a[j] THEN

(*intercambia*)

x:=a[j-1];

a[j-1]:=a[j];

a[j]:=x;

END

END

END

END ordenación_por_burbuja

Análisis:

En la lista i representa el número de pasada y j indica el orden del elemento de la lista, es decir:

pase i=1

j=n-1

comparación 1, ningún intercambio

j=n-2

2ªcomparación ,un intercambio

pasada i=1

pase i=2 i=2 i=2 i=2 i=2 i=2 i=2 i=2

Es decir, por cada pasada se necesitan 7 comparaciones siendo 8 los elementos; el número de comparaciones totales viene dado

por;

Pasada Comparaciones

1 n-1

2 n-2

.. ..

n-1 1