Métodos de Búsqueda

Métodos de Búsqueda
Introducción
El problema de la búsqueda es un problema de recuperación de la información lo más rápidamente
posible y consiste en localizar un elemento en una lista o secuencia deelementos. El elemento a buscar
puede ser, por ejemplo, un cliente en la lista de clientes de una empresa, y el objetivo de la búsqueda
es comprobar el estado de sus facturas. La operación debúsqueda puede llevarse a cabo sobre elementos
ordenados o sobre elementos desordenados. En el primer caso, la búsqueda se facilita, y por lo tanto se
ocupará menos tiempo que si se trabaja con elementosdesordenados.
Los métodos de búsqueda pueden clasificarse en internos y externos, según donde estén almacenados los
datos sobre los cuales se hará la búsqueda. Se denomina:
 Búsqueda Interna.- Si todoslos elementos se encuentran en memoria principal (por ejemplo:
almacenados en arrays, vectores o listas enlazadas).
 Búsqueda Externa.- Si los elementos se encuentran en memoria secundaria
Acontinuación nos centraremos en la búsqueda interna. Así, la organización de los datos sobre la que
resolveremos el problema de la búsqueda consiste en un vector de n elementos de tipo_elemento. Es
necesarioque los n elementos sean distintos. Si existen elementos iguales, al realizar la búsqueda se
localizará únicamente uno de ellos, pudiendo dar lugar a errores al no contener la información correcta
quese quería recuperar.
Cada algoritmo de búsqueda trata de localizar en un vector el elemento X. Una vez finalizada la
búsqueda, puede suceder:
 Que la búsqueda halla tenido éxito, habiendo localizadola posición en donde estaba almacenado
el elemento X, o
 Que la búsqueda no haya tenido éxito, concluyéndose que no existía ningún elemento X
Después de la búsqueda sin éxito, es a veces interesanteintroducir el elemento X. Un algoritmo con tal
objetivo se denomina de búsqueda de inserción.

Búsqueda Secuencial
El más sencillo de estos métodos es la búsqueda secuencial. Esta búsqueda es...