Búsqueda Binaria

     Es un algoritmo que reduce el tiempo de búsqueda, ya que reduce exponencialmente el numero de iteraciones necesarias.
     Se utiliza cuando el arreglo en el que queremos determinar la existencia de una elemento esta previamente ordenado.
     Consiste en dividir el intervalo de búsqueda en dos partes, comparando el elemento buscado con el que ocupa la posición central en el arreglo. En caso de que no sean iguales, se predefinen los extremos del intervalo, según el elemento central sea mayor o menor que el elemento buscado, disminuyendo el espacio de búsqueda, el proceso termina cuando encuentra el elemento buscado o el intervalo de búsqueda se anula, es vació.
     Con cada iteración del método el espacio de búsqueda se reduce a la mitad.

Click aquí para ver el vídeo de búsqueda binaria