Algoritmos y Programación en Pascal

15.2. Ordenación de arrays 307
❡❡
En todos los algoritmos que se van a estudiar a continuación, se supondrá
que la ordenación se llevará a cabo en forma creciente. Es obvio que las
modificaciones que se tendrían que realizar para ordenar un vector con otra
relación de orden son inmediatas y se dejan para el lector.
15.2.1 Selección directa
Este algoritmo resuelve el problema de la ordenación recorriendo el vector
y seleccionando en cada recorrido el menor elemento para situarlo en su lugar
correspondiente. El esquema básico del algoritmo de selección directa es:
1. Se sitúa en v1 el menor valor entre v1, . . . ,vn. Para ello se intercambian
los valores de v1 y vm siendo vm = mín
k=1,...,n {vk}.
Por ejemplo, para el vector (4, 5, 7, 1, 9, 8, 2), este primer paso produce
el intercambio representado en la siguiente figura:
4 5 7 1 9 8 2
_ _
2. Se sitúa en v2 el menor valor entre v2, . . . ,vn. Para ello se intercambian
los valores de v2 y vm siendo vm = mín
k=2,...,n {vk}.
. . .
En el ejemplo, se produce el intercambio:
1
_
5 7 4 9 8 2_
(j-1). Se sitúa envj−1 el menor valor entrevj−1, . . . ,vn. Para ello se intercambian
los valores de vj−1 y vm siendo vm = mín
k=j−1,...,n {vk}.
. . .
(n-1). Se sitúa en vn−1 el menor valor entre vn−1 y vn. Para ello se intercambian
los valores de vn−1 y vn si es necesario.