Programacion de buqueda binaria y secuencial

Método de Búsqueda Secuencial:

Este método se usa para buscar un elemento de un vector, es

explorar secuencialmente el vector, es decir; recorrer el vector
desde el prior elemento hasta el último. Si se encuentra el
elemento buscado se debe visualizar un mensaje similar a “Fin
de Búsqueda” o “Elemento encontrado” y otro que diga
“posición=” en caso contrario, visualizar un mensaje similar a
“Elemento no existe en la Lista”.

Este tipo de búsqueda compara cada elemento del vector con

el valor a encontrar hasta que este se consiga o se termine de
leer el vector completo.

Método de Búsqueda Binaria:

Es un método que se basa en la división sucesiva del espacio

ocupado por el vector en sucesivas mitades, hasta encontrar el
elemento buscado.

Esta búsqueda utiliza un método de “divide y vencerás” para

localizar el valor deseado. Con este método se examina primero
el elemento central de la lista; si este es el elemento buscado
entonces la búsqueda ha terminado. En caso contrario se
determina si el elemento buscado está en la primera o segunda
mitad de la lista y a continuación se repite el proceso anterior,
utilizando el elemento central de esta sublista. Este tipo de
búsqueda se utiliza en vectores ordenados.