Introducción

INTRODUCCIÓN

Los algoritmos de búsqueda son aquellos

que se centran en buscar un cierto elemento

dentro de un vector y, quizá, devolver la

posición en la que se encuentra dicho

elemento. Vamos a estudiar dos algoritmos: el

algoritmo básico de búsqueda

(búsqueda secuencial), y el algoritmo de

búsqueda Binario. Este último es más rápido

que el primero, pero como contrapartida

tiene que sólo funcionará cuando el vector

en el que se busca está ordenado. Si el vector

no está ordenado, no tiene ningún sentido

hacer una búsqueda binaria.