busquedad binaria

Búsqueda binaria (dicotómica)
El algoritmo consiste en reducir el ámbito de búsqueda a la mitad de los elementos, basándose en comparar el elemento a buscar con el elemento que se encuentra en lamitad del intervalo y en base a esta comparación:
Si el elemento buscado es menor que el elemento medio, entonces sabemos que el elemento está en la mitad inferior de la tabla.
Si es mayor esporque el elemento está en la mitad superior.
Si es igual se finaliza con éxito la búsqueda ya que se ha encontrado el elemento.
Requisitos
Se puede aplicar tanto a datos en listas lineales(Vectores, Matrices, etc.) como en árboles binarios de búsqueda. Los prerrequisitos principales para la búsqueda binaria son:
La lista debe estar ordenada en un orden especifico de acuerdo al valor de lallave.
Debe conocerse el número de registros.
La búsqueda binaria consiste en dividir el array por su elemento medio en dos subarray más pequeños, y comparar el elemento con el del centro. Sicoinciden, la búsqueda se termina. Si el elemento es menor, debe estar (si está) en el primer array, y si es mayor está en el segundo. Por ejemplo, para buscar el elemento 3 en el siguiente vector
1
2
34
5
6
7
8
9
Se realizarían los siguientes pasos:
1
2
3
4
5
6
7
8
9
Se toma el elemento central y se divide el vector en dos:


Como el elemento buscado (3) es menor que el central(5), debe estar en el primer vector:
1
2
3
4
Se vuelve a dividir el vector en dos:
1
2
3
4


Como el elemento buscado es mayor que el central, debe estar en el segundo vector: {3,4}
Sevuelve a dividir en dos:
4
3

Como el elemento buscado coincide con el central, lo hemos encontrado
Ventajas
Es un método eficiente siempre que el vector este ordenado
Proporciona un medio parareducir el tiempo requerido para buscar en una lista
Su mayor ventaja es con los archivos extensos, pues con una sola comparación eliminamos la mitad de este
Desventajas
Este método funciona un...