“programación y búsqueda de datos”

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.

Binario: 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.