Algoritmos y Programación en Pascal

320 Capítulo 15. Algoritmos de búsqueda y ordenación
1
2
3
4
5
Pos v Pos
v
1
2
3
4
5
1
2
3
4
5
òrsula
Enrique
Orlando
Adri‡n
Isabel
. . .
. . .
. . .
. . .
. . .
Ordenaci—n
de los ’ndices
Figura 15.7.
1
2
3
4
5
4
2
5
3
1
1
2
3
4
5
òrsula
Enrique . . .
Orlando . . .
Adri‡n
Isabel
if vectFich[vectPosic[i]].nombre > vectFich[vectPosic[j]].nombre
then begin
{Intercambiar vectPosic[i], vectPosic[j] ∈ [1..N]}
posAux:= vectPosic[i];
vectPosic[i]:= vectPosic[j];
vectPosic[j]:= posAux
end
Así se manipulan únicamente tres copias de posiciones, que son de tipo integer,
con el consiguiente ahorro de tiempo y espacio, ya que es más eficiente
intercambiar dos índices que dos elementos (siempre y cuando éstos sean grandes).
Además, el método de los vectores paralelos tiene la ventaja añadida de que
permite mantener varios índices, que en el ejemplo permitirían realizar ordenaciones
por nombre, DNI, etc.
Finalmente, también conviene indicar que la idea de manejar las posiciones en
lugar de los elementos mismos se explota ampliamente en programación dinámica
(véanse los capítulos 16 y 17).
15.3 Algoritmos de búsqueda en archivos
secuenciales
La variedad de algoritmos de búsqueda en archivos se ve muy restringida
en Pascal por la limitación a archivos de acceso secuencial. Este hecho obliga
a que la localización del elemento buscado se haga examinando las sucesivas
. . .
. . .
. . .