Es un método que se basa en la división sucesiva del espacio ocupado por el vector en sucesivas mitades, hasta encontrar el elemento buscado.
Esta búsqueda utiliza un método de “divide y vencerás” para localizar el valor deseado. Con este método se examina primero el elemento central de la lista; si este es el elemento buscado entonces la búsqueda ha terminado. En caso contrario se determina si el elemento buscado está en la primera o segunda mitad de la lista y a continuación se repite el proceso anterior, utilizando el elemento central de esta sublista. Este tipo de búsqueda se utiliza en vectores ordenados.
Ejemplo:
Supongamos que tenemos un array y el elemento a buscar es el 17
primer debemos ordenarlo
Segundo paso dividimos el arreglo
Tercer paso
Cuarto paso
Quinto paso y ultimo se encuentra nuestro elemento el cual lo dejamos en la primera posición
Vídeos explicativos de búsqueda binaria