Autor: Edgar Casasola M.     Diseño: Jorge Villalobos S.
39
¿Cómo se puede buscar dentro de un vector ordenado con búsqueda binaria?
lLa búsqueda binaria consiste en ubicar la posición de un elemento ubicado dentro de un rango de elementos.
lEl rango se define mediante la posición del elemento inicial y la posición del elemento final.
lLa idea central detrás del algoritmo de búsqueda binaria es que con una sola comparación se logre reducir a la mitad el rango de búsqueda dentro del vector.  Se elimina la mitad del rango donde se sabe que el elemento no está.