Structure de données et algorithmes de recherche linéaire

La recherche linéaire est un algorithme de recherche très simple. Dans ce type de recherche, une recherche séquentielle est effectuée sur tous les éléments un par un. Chaque élément est vérifié et si une correspondance est trouvée, cet élément particulier est renvoyé, sinon la recherche se poursuit jusqu'à la fin de la collecte de données.

Algorithme

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

Pseudocode

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

Pour en savoir plus sur l'implémentation de la recherche linéaire dans le langage de programmation C, veuillez cliquer ici .