Ordenación de arreglos

Existen diversos métodos para ordenar los elementos de un arreglo. El más conocido de ellos (no el mejor) es el Método de la Burbuja.

El método consiste en hacer un recorrido por el arreglo comparando parejas de elementos ; si estos no están en el orden deseado, se procede a intercambiarlos.

Al finalizar el recorrido se verifica la cantidad de intercambios, si esta es 0 se asume que el arreglo está ordenado; en caso contrario se inicia nuevamente el recorrido.

Las parejas de elementos que se comparan deben ser contiguos (elemento1 y elemento2, elemento2 y elemento3, etc). El número total de comparaciones es n-1 (donde n es la cantidad de elementos).

Ejemplo:

Se requiere la ordenación de una lista con 5 valores enteros previamente introducidos.

Variables:

LISTA : arreglo[1..5] de entero

x, aux : entero

cambio : boleano

Inicio

Para x =  1 hasta 5 hacer

escribir(‘Dame el valor’,x,’ :’)

leer( LISTA[x])

repetir

cambio falso

para x =  1 hasta 4 hacer

si LISTA[x] > LISTA[x+1] entonces

aux  = LISTA[x]

LISTA[x]  = LISTA[x+1]

LISTA[x+1]  = aux

cambio  = verdadero

fin_si_entonces

hasta cambio = falso

escribir(‘Lista ordenada’)

para x =  1 hasta 5 hacer

escribir(‘Elemento número’,x,’ es’,LISTA[x])

Fin