Método de Búsqueda

Búsqueda Secuencial 

La búsqueda secuencial busca un elemento de una lista utilizando un valor destino llamado clave. En una búsqueda secuencial (a veces llamada búsqueda lineal), los elementos de una lista o vector se exploran (se examinan) en secuencia, uno después de otro.

Técnica del Método de Búsqueda:El algoritmo de búsqueda secuencial compara cada elemento del array con la clave de búsqueda. Dado que el array no está en un orden prefijado, es probable que el elemento a buscar pueda ser el primer elemento, el último elemento o cualquier otro. De promedio, al menos el programa tendrá que comparar la clave de búsqueda con la mitad de los elementos del array. El método de búsqueda lineal funcionará bien con arrays pequeños o no ordenados. La eficiencia de la búsqueda secuencial es pobre, tiene complejidad lineal, O(n).

Codificación del Método de Búsqueda Secuencial

void busq_sec(int a[], int n, int nx)

{

int i,x1,ubicado=0;

for(i=0;i<n;i++)

   {

   if(a[i]==nx)

     {

     ubicado=1;

     printf("\nEl numero %d se encuentra en la posicion a[%d] de lista",nx,i);

     }

   }

if(ubicado==0)

   printf("\nEl numero ingresado no se encuentra en la lista %d");

}

Prueba de Escritorio: