Prog-Info > C++ > Tri et Recherche > Recherche séquentielle.

---

La recherche séquentielle

La recherche linéaire compare les différents éléments d'un tableau à la clef reherchée. Cette algorithme fonctionne bien pour les petits tableaux ou pour les tableaux non triés.

int rechercheLineaire(const int tableau[], const int longueur,                       const int clef) {    int i;    for(i=0; i<longueur; i++)       if(tableau[i]==clef)          return i;    return -1; }

Exemple :
La valeur recherchée est 7.
La case colorée est l'élément en cours de traitement.

8	5	2	7	1	3	0	4
8	5	2	7	1	3	0	4
8	5	2	7	1	3	0	4
8	5	2	7	1	3	0	4

La valeur a été trouvée ; la fonction retourne la position de cette valeur, qui dans notre cas est 3.

Complexité :
L'algorithme parcours en moyenne la moitié des éléments du tableau quand il recherche la valeur clef.
Pour déterminer que la valeur recherchée ne se trouve pas dans le tableau, vous devez parcourir entièrement le tableau.