La búsqueda lineal consiste en buscar de manera secuencial el elemento, es decir preguntar si el elemento buscado es igual al primero, segundo, tercero y así hasta encontrar el número deseado.
EJEMPLO:
Búsqueda binaria:
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 sablista. Este tipo de búsqueda se utiliza en vectores
ordenados.
