Busqueda Secuencial

BUSQUEDA SECUENCIAL Y BINARIA
Búsqueda en listas: secuencial y binaria
La búsqueda secuencial busca un elemento de una lista utilizando un valor destino llamado clave. En una búsqueda secuencial(a veces llamada búsqueda lineal), los elementos de una lista o vector se exploran (se examinan) en secuencia, uno después de otro. La búsqueda secuencial es necesaria, por ejemplo, si se deseaencontrar la persona cuyo número de teléfono es 958220000 en un directorio o listado telefónico de su ciudad.
Naturalmente existe otro método de búsqueda el cual el método es llamado búsqueda binaria queaprovecha la ventaja de que los datos almacenados no están ordenados.
El algoritmo de búsqueda secuencial compara cada elemento del arreglo con la clave o dato. Dado que el arreglo no esta en unorden predefinido, es probable que los elementos se encuentre al principio del arreglo, al final del arreglo o en cualquier parte del arreglo.
Algoritmo de búsqueda secuencial
El algoritmo comienza enel primer elemento lista (0) o bien en una posición predeterminada (inicio) y recorre los restantes elementos de las listas, comprobando cada elemento con la clave. La exploración continúa hasta quese encuentra la clave o se termina la lista.

El siguiente ejemplo de código de un programa que comprueba la búsqueda secuencial contando el número de ocurrencias de una clave en una lista. Elprograma principal introduce 10 enteros en un arreglo y a continuación solicita una clave.

Búsqueda binaria
La búsqueda binaria se aplica en cualquier lista. Si la lista esta ordenada, la búsquedabinaria proporciona una técnica de búsqueda más mejorada y efectiva. Una búsqueda binaria típica es la búsqueda de un número en un directorio o de algún nombre en el diccionario por ejemplo: si elnombre de la persona comienza con j y se esta en la l se mueve uno hacia atrás y el proceso continua hasta que se encuentra la pagina buscada o hasta que descubre que el nombre no esta en la lista...