2. 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.
Está altamente recomendado para buscar en
arreglos de gran tamaño.
La única condición para usar este algoritmo es
que los datos dentro del arreglo estén ordenados
de menor a mayor.
3. 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.
4. VENTAJAS DESVENTAJAS
• 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.
• 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