Métodos de

Búsqueda
Subtítulo
Búsqueda Secuencial
Definición
• El método de búsqueda secuencial consiste en revisar
elemento tras elemento hasta encontrar el dato
buscado.
• La Búsqueda secuencial se puede aplicar en arreglos
o en listas enlazadas.
• Consiste básicamente en recorrer el arreglo de
izquierda a derecha hasta que se encuentre el
elemento buscado o se termine el arreglo, lo que
ocurra primero.
• Normalmente cuando una función de búsqueda
concluye con éxito, interesa conocer en que posición
fue hallado el elemento que se estaba buscando.
Búsqueda Binaria
Se le da el nombre de búsqueda binaria por que
el algoritmo divide en dos el arreglo, aludiendo al
concepto de bit, el cual puede tener dos estados.

La única condición para usar este algoritmo es

que los datos dentro del arreglo estén ordenados
de menor a mayor.

Está altamente recomendado para buscar en

arreglos de gran tamaño.
 VENTAJAS
• La búsqueda binaria es un método
eficiente siempre que el vector
esté ordenado.
• La búsqueda binaria proporciona
un medio para reducir el tiempo
requerido para buscar en una lista.
• Es mas rápido por su recursividad,
su mayor ventaja es con los
archivos extensos.
• El código del procedimiento de
esta búsqueda es corto en
comparación con las demás
técnicas de búsqueda.
DESVENTAJAS
• El archivo debe estar
ordenado y el
almacenamiento de un
archivo ordenado suele
plantear problemas en las
inserciones y eliminaciones de
elementos.
• No revisa todos los elementos
del archivo, requiere que todos
los elementos estén ordenados
El algoritmo de búsqueda binaria funciona de la sig. forma:

1. Se declaran los índices superior e inferior. El inferior en 0 y el superior

con el tamaño del arreglo menos 1.

2. Se calcula el centro del arreglo con la siguiente formula:

centro = (superior + inferior) / 2

3. Verificamos si el arreglo en la posición centro es igual al dato que

buscamos. Si es igual significa que encontramos el dato y
retornamos centro.

4. Si son diferentes verificamos si el arreglo en la posición centro es

mayor al dato que queremos buscar. Si es mayor actualizamos
superior: superior = centro - 1, si no actualizamos inferior: inferior =
centro + 1.

5. Volvemos al paso 2, hasta encontrar el dato que buscamos.