Búsqueda secuencial

Es la técnica más simple para buscar un elemento en un arreglo.Consiste en recorrer el arreglo elemento a elemento e ir comparando con el valor buscado (clave).Se empieza con la primer casilla del arreglo y se observa una casilla tras otra hasta que se encuentre el elemento buscado o se a vistotodas las casillas.El resultado de la búsqueda es solo un valor, y será la posición del elemento buscado o cero.Dado que el arreglo no ésta en ningún orden en particular, existe la misma probabilidad de que el valor se encuentra ya sea en el primer elemento, como el último. Por lo tanto, en promedio, el programa tendrá que el valor buscado con la mitad de los elementos del arreglo.
El método de busqueda lineal funciona bien con arreglos pequeños o para arreglos no ordenados. Si el arreglo está ordenado, se puede utlizar la tecnica de alta velocidad de búsqueda binaria, donde se reduce sucesivamente la operación eliminando repetidas veces la mitad de la lista restante.
Su algoritmo es el siguiente:

 

Por ejemplo si tenemos el siguiente vector: 

A = {23,21,34,54,89,92,89,72,12,7} 

Y queremos buscar el 54 en el arreglo, entonces lo que sucede es lo siguiente:

La bandera se inicia en falso y la i en 1, asi que se compara la casilla A[1] con el valor a buscar, pero como 23 <> 54 entonces la i se incrementa en 1 y ahora i vale 2 y se compara de nuevo pero ahora es la casilla A[2], pero 21<> 54 y la i vuelve a incrementar y ahora i vale 3 y se compara A[3] es decir 34 <> 54 y la i aumenta en 1 y vale 4 ahora se compara A[4] 54 = 54, entonces a la bandera se le asigna verdadero, esto hace que se interrumpa el ciclo y ahora sigue la siguiente condición, y como la bandera es verdadera se muestra lo siguiente "54 se encontro en posicion 4".