« Recherche séquentielle » : différence entre les versions
m (Remplacement de texte — « <small> loc. nom. fém. </small> » par « <small> féminin </small> ») |
m (Remplacement de texte — « <small> féminin </small> » par « ») |
||
Ligne 3 : | Ligne 3 : | ||
==Français== | ==Français== | ||
'''recherche séquentielle''' | '''recherche séquentielle''' | ||
'''recherche par balayage''' | '''recherche par balayage''' | ||
==Anglais== | ==Anglais== |
Version du 1 février 2021 à 20:24
Définition
Le recherche séquentielle ou recherche linéaire est un algorithme pour trouver une valeur dans une liste. Elle consiste simplement à considérer les éléments de la liste les uns après les autres, jusqu'à ce que l'élément soit trouvé, ou que toutes les cases aient été lues. Elle est aussi appelée recherche par balayage.
Français
recherche séquentielle
recherche par balayage
Anglais
sequential search
Contributeurs: Evan Brach, Jacques Barolet, wiki