Documente Academic
Documente Profesional
Documente Cultură
Búsqueda binaria:
Y acertar con la página correcta; pero, normalmente, no será así y se mueve el lector a la
página anterior o posterior del libro. Por ejemplo, si la palabra comienza con «J» y se está
en la «L» se mueve uno hacia atrás. El proceso continúa hasta que se encuentra la
página buscada o hasta que se descubre que la palabra no está en la lista.
Si la clave no fuese encontrada en algun momento Iabajo > Iarriba, con un while vamos
a controlar esta condición para salir del ciclo en tal caso y devolver -1 (clave no encontrada).
#include <vector>
Código:
int i;
Descripción de la técnica.
Este método se puede aplicar solamente a tablas o archivos ordenados. Como su nombre
lo indica se trata de llegar al elemento buscado por medio de la interpolación lineal. El
procedimiento es recursivo; como en el caso de la búsqueda binaria, en cada paso se van
modificando los límites, disminuyendo el intervalo, hasta llegar al elemento buscado.
Codificación.