Autor: Edgar Casasola M.     Diseño: Jorge Villalobos S.
40
¿Cómo se puede buscar dentro de un vector ordenado con búsqueda binaria? (cont.)
lLo anterior se logra al comparar siempre el valor buscado con el que se encuentra en la posición ubicada en la mitad del camino entre la primera y última posición del rango de valores dentro de los que se está buscando.
–Si el valor es igual al encontrado se devuelve esa posición.
–Si es menor se busca en el nuevo rango definido desde el inicio hasta la mitad – 1. Si el valor es mayor se busca en el rango comprendido entre la mitad + 1 y el final.
–Si el inicio y el final llegan al mismo punto sin encontrar el elemento se devuelve una posición inválida indicando que el elemento no se encuentra en el vector.
lNote que el proceso es naturalmente recursivo.