Estructura de datos y algoritmos Búsqueda lineal

La búsqueda lineal es un algoritmo de búsqueda muy simple. En este tipo de búsqueda, se realiza una búsqueda secuencial de todos los elementos uno por uno. Se comprueba cada elemento y, si se encuentra una coincidencia, se devuelve ese elemento en particular; de lo contrario, la búsqueda continúa hasta el final de la recopilación de datos.

Algoritmo

Linear Search ( Array A, Value x)

Step 1: Set i to 1
Step 2: if i > n then go to step 7
Step 3: if A[i] = x then go to step 6
Step 4: Set i to i + 1
Step 5: Go to Step 2
Step 6: Print Element x Found at index i and go to step 8
Step 7: Print element not found
Step 8: Exit

Pseudocódigo

procedure linear_search (list, value)

   for each item in the list
      if match item == value
         return the item's location
      end if
   end for

end procedure

Para conocer la implementación de búsqueda lineal en el lenguaje de programación C, haga clic aquí .