Algoritmos y Programación en Pascal

15.2. Ordenación de arrays 311
4 9 7 1 8 7
4 9 7 1 8 2
4 9 7 1 2 8
4 9 7 1 2 8
4 9 1 7 2 8
4 1 9 7 2 8
1 4 9 7 2 8
El menor est‡ colocado _
Figura 15.2.
en orden decreciente. A continuación se comparan el penúltimo elemento
con el anterior, intercambiándose si es necesario, y así sucesivamente hasta
llegar a la primera posición. En este momento se puede asegurar que el
elemento menor se encuentra en la primera posición.
Así, para el vector (4, 9, 7, 1, 8, 7, 2), se realiza el proceso representado en
la figura 15.2.
2. Situar el segundo menor elemento en la segunda posición. Para ello se
procede como antes finalizando al llegar a la segunda posición, con lo que
se sitúa el elemento buscado en dicha posición.
En el ejemplo, se obtiene en este paso el vector (1, 2, 4, 9, 7, 7, 8).
. . . Se repite el proceso para las posiciones intermedias.
(n-1). Se comparan los dos últimos valores, intercambiándose si están en orden
decreciente, obteniendose así el vector ordenado. En el caso del ejemplo se
obtiene el vector (1, 2, 4, 7, 7, 8, 9).
es:
El seudocódigo correspondiente al primer nivel de diseño de este algoritmo
para i entre 1 y n-1 hacer
Desplazar el menor valor desde vn hasta vi, intercambiando
pares vecinos, si es necesario
Devolver v, ya ordenado
Por lo tanto, una implementación del algoritmo puede ser:
2
7
7
7
7
7
7