La búsqueda binaria es un algoritmo eficiente para encontrar un elemento en una lista ordenada de

elementos. Funciona al dividir repetidamente a la mitad la porción de la lista que podría contener al
elemento, hasta reducir las ubicaciones posibles a solo una

Debido a que el vector se encuentra ordenado si el

dato que buscamos es mayor a la posición central se
descartan todos los datos que se encuentren en la
parte inferior, ahora la variable inicio se ubica en la
posición centro + 1 de la misma manera si el dato que
buscamos en menor que la posición central definida se
descarta la parte superior del vector, ahora la variable
final se moverá a la izquierda y se ubica en la posición
centro – 1

Se utiliza cuando el vector en el que queremos

determinar la existencia de un elemento está
previamente ordenado. Este algoritmo reduce el
tiempo de búsqueda considerablemente, ya que
disminuye exponencialmente el número de iteraciones
necesarias, si el elemento no se encuentra dentro de
este último entonces se deduce que el elemento
buscado no se encuentra en todo el array.

Si el ítem que estamos buscando es menor que el

ítem central, podemos simplemente realizar una
búsqueda binaria en la mitad izquierda de la lista
original. Del mismo modo, si el ítem es mayor,
podemos realizar una búsqueda binaria en la mitad
derecha. De cualquier manera, ésta es una llamada
recursiva a la función de búsqueda binaria pasándole
una lista más pequeña