Algoritmos y Programación en Pascal

Capítulo 15
Algoritmos de búsqueda y
ordenación
15.1 Algoritmos de búsqueda en arrays . . . . . . . . . . . . 301
15.2 Ordenación de arrays . . . . . . . . . . . . . . . . . . . . 306
15.3 Algoritmos de búsqueda en archivos secuenciales . . 320
15.4 Mezcla y ordenación de archivos secuenciales . . . . . 322
15.5 Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . 329
15.6 Referencias bibliográficas . . . . . . . . . . . . . . . . . . 330
Una vez vistos los distintos tipos de datos que el programador puede definir,
se presentan en este capítulo dos de las aplicaciones más frecuentes y útiles de
los tipos de datos definidos por el programador: la búsqueda y la ordenación.
En particular, estas aplicaciones afectan directamente a los dos tipos de datos
estudiados hasta ahora que permiten el almacenamiento de datos: los arrays,
para datos no persistentes en el tiempo, y los archivos, para datos que deben ser
recordados de una ejecución a otra de un determinado programa.
15.1 Algoritmos de búsqueda en arrays
Es evidente que, si tenemos datos almacenados, es interesante disponer de
algún mecanismo que permita saber si un cierto dato está entre ellos, y, en caso
afirmativo, localizar la posición en que se encuentra para poder trabajar con