La ordenación o clasificación es el proceso de organizar datos en algún orden o secuencia
específica tal como creciente o decreciente para datos numéricos o alfabéticamente para datos de caracteres.
El Método de la Burbuja o Intercambio se basa en el principio de comparar pares de elementos
adyacentes e intercambiarlos entre sí hasta que estén todos ordenados.
Supongamos que se desea clasificar en orden ascendente el vector o lista:
50
15 56
14 35
1 12
9
A (1)
A (2) A (3)
A (4) A (5)
A (6) A (7) A (8)
Los pasos a dar son:
1.- Comparar A (1) y A (2); si están
en orden, se mantienen como están; en caso contrario se intercambian entre sí.
2.- A continuación se comparan los elementos 2 y 3; de nuevo se intercambian si es
necesario.
3.- El proceso continúa hasta que cada
elemento del vector ha sido comparado con sus elementos adyacentes y se han realizado los intercambios necesarios.
El método expresado e pseudocódigo en el primer diseño es:
Desde I=I hasta 7 hacer
Si
elemento (I)> elemento (I+I)
Entonces intercambiar
elementos (I, I+I)
Fin_si
Fin_desde
La acción intercambiar entre sí los valores de los elementos A (I), A (I+I), es una
acción compuesta que contiene las siguientes acciones, considerando una variable auxiliar AUX.
AUX ← A (I)
A (I) ← A (I+I)
A (I+I) ←AUX
