Búsqueda Secuencial

La búsqueda secuencial consiste ene revisar todos (uno por uno) los elementos de un conjunto, hasta encontrar aquel que es buscado.

Por ejemplo dado el siguiente arreglo:

Si busco el 15, consulto todos los elementos hasta encontrarlo y averiguando así posición.

Si busco el 20, se revisan todos los elementos y al final debería recibir un mensaje que indique que dicho elemento no se encuentra.

Lo bueno de la búsqueda secuencial es que no requiere que el conjunto esté previamente ordenado, pero como debe revisar todos los elementos se torna muy lenta.

A continuación se muestra el diagrama de flujo de Busqueda Binaria suponiendo que buscamos el valor T dentro del arreglo X[ ]:

A continuación se muestra un fragmento de código en C correspondiente al diagrama de flujo anterior:

.
.
.
int i;
float X[N];
float valor;
int Encontrado;
.
.
.
i = 0;
Encontrado = 0;

while (Encontrado == 0 && i < N)
  {
	if (X[i]==valor) Encontrado = 1;
	else i++;
  }

if(Encontrado==1) printf("El valor se encuentra en la posicion %i",i);
else printf("El valor no se encuentra");
.
.
.