Ordenamiento por Burbujas

Se le llama así porque la información se intercambia entre un elemento (burbuja) y el siguiente elemento contiguo. Requiriéndose de esta manera que cada burbuja se compare con las demás burbujas del mismo grupo.

El Ordenamiento se efectua de la sig. forma
Valores Iniciales: n = 6

i = 1 . . . n - 1, j = i + 1 . . . n

Para i = 1, j = 2; x = {3, 21, 9, 8, 2, 1}
¿Es x(i) < x(j)? Sí

Para i = 1, j = 3; x = {3, 21, 9, 8, 2, 1}
¿Es x(i) < x(j)? Sí

Para i = 1, j = 4; x = {3, 21, 9, 8, 2, 1}
¿Es x(i) < x(j)? Sí

Para i = 1, j = 5; x = {3, 21, 9, 8, 2, 1}
¿Es x(i) < x(j)? No Intercambiar valor entre x(i) y x(j) x = {2, 21, 9, 8, 3, 1}

Para i = 1, j = 6; x = {2, 21, 9, 8, 3, 1}
¿Es x(i) < x(j)? No Intercambiar valor entre x(i) y x(j) x = {1, 21, 9, 8, 3, 2}

Para i = 2, j = 3; x = {1, 21, 9, 8, 3, 2}
¿Es x(i) < x(j)? No

Intercambiar valor entre x(i) y x(j)

x = {1, 9, 21, 8, 3, 2}

Para i = 2, j = 4; x = {1, 9, 21, 8, 3, 2}
¿Es x(i) < x(j)? No Intercambiar valor entre x(i) y x(j) x = {1, 8, 21, 9, 3, 2}

Para i = 2, j = 5; x = {1, 8, 21, 9, 3, 2}
¿Es x(i) < x(j)? No Intercambiar valor entre x(i) y x(j) x = {1, 3, 21, 9, 8, 2}

Para i = 2, j = 6; x = {1, 3, 21, 9, 8, 2}
¿Es x(i) < x(j)? No Intercambiar valor entre x(i) y x(j) x = {1, 2, 21, 9, 8, 3}

Para i = 3, j = 4; x = {1, 2, 21, 9, 8, 3}
¿Es x(i) < x(j)? No

Intercambiar valor entre x(i) y x(j)

x = {1, 2, 9, 21, 8, 3}

Para i = 3, j = 5; x = {1, 2, 9, 21, 8, 3}
¿Es x(i) < x(j)? No Intercambiar valor entre x(i) y x(j) x = {1, 2, 8, 21, 9, 3}

Para i = 3, j = 6; x = {1, 2, 8, 21, 9, 3}
¿Es x(i) < x(j)? No Intercambiar valor entre x(i) y x(j) x = {1, 2, 3, 21, 9, 8}

Para i = 4, j = 5; x = {1, 2, 3, 21, 9, 8}
¿Es x(i) < x(j)? No

Intercambiar valor entre x(i) y x(j)

x = {1, 2, 3, 9, 21, 8}

Para i = 4, j = 6; x = {1, 2, 3, 9, 21, 8}
¿Es x(i) < x(j)? No Intercambiar valor entre x(i) y x(j) x = {1, 2, 3, 8, 21, 9}

Para i = 5, j = 6; x = {1, 2, 3, 8, 21, 9}
¿Es x(i) < x(j)? No

Intercambiar valor entre x(i) y x(j)

x = {1, 2, 3, 8, 9, 21}