SISTEMA DE BUSQUEDA BINARIO

SISTEMA DE BUSQUEDA BINARIO
La búsqueda binaria de un valor en un vector consiste en analizar, en primer lugar el elemento central del vector, si el elemento buscado es menor se buscar por el tramo inferior del vector utilizando la misma técnica, y si no por el tramo superior. Es decir, después de cada una de las comparaciones elimina la mitad de los elementos en el arreglo bajobúsqueda. En la segunda iteración el tramo a buscar es la mitad (bien derecha, bien izquierda) del vector y el elemento a evaluar es el central de este nuevo tramo. Esto supone claramente que el vectorha debido ser ordenado previamente.
Es un algoritmo muy eficiente ya que requiere de poco tiempo para realizar una búsqueda.
Breve ejemplo:
Por ejemplo, para buscar el elemento 3 en elarray {1,2,3,4,5,6,7,8,9} se realizarían los siguientes pasos:
Se toma el elemento central y se divide el array en dos: {1,2,3,4}−5-{6,7,8,9} Como el elemento buscado (3) es menor que el central (5),debe estar en el primer subarray: {1,2,3,4} Se vuelve a dividir el array en dos: {1}−2-{3,4} Como el elemento buscado es mayor que el central, debe estar en el segundo subarray: {3,4} Se vuelve adividir en dos: {}−3-{4} Como el elemento buscado coincide con el central, lo hemos encontrado.

Requisitos para poder implementar el sistema de búsqueda binario:
El arreglo debe estar en orden.
Debede conocerse el número de elementos que contiene el arreglo.


Ventajas del Sistema
La búsqueda binaria es un método eficiente siempre que el vector este ordenado.
La búsqueda binariaproporciona un medio para reducir el tiempo requerido para buscar en una lista.
La mejor manera de implementarlo es con los archivos extensos, pues con una sola comparación, se elimina la mitad de estos.Desventajas
Solo puede ser implementado con un arreglo que se encuentre ordenado.

Código

#include
#include

void mostrar(const int[], int);
int busqueda(const int[], int, int);
void...