BÚSQUEDA SECUENCIAL

BÚSQUEDA SECUENCIAL

La búsqueda secuencial o lineal, consiste en recorrer y examinar cada uno de los elementos del arreglo, mediante un bucle voraz de izquierda a derecha, hasta encontrar el o los elementos buscados, o hasta que se han evaluado todos los elementos del arreglo.

Supongamos una lista de elementos almacenados en un vector (array unidimensional). El método más sencillo de buscar un elemento en un vector es explorar secuencialmente el vector o, dicho en otras palabras, recorrer el vector desde el primer elemento al último. Si se encuentra el elemento buscado, visualizar un mensaje similar a 'Fin de búsqueda'; en caso contrario, visualizar un mensaje similar a 'Elemento no existe en la lista'.