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.