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