Introduction
Voici différents algorithmes en lien avec la recherche, comme par la recherche séquentiel.
Recherche séquentiel
L'algorithme de recherche séquentiel, c'est l'algorithme de recherche la plus simple. En effet, il ne s'agit qu'un d'un balayage consécutif de chacun des éléments jusqu'à ce que le bon élément soit détecté. En voici l'algorithme:
BOUCLE POUR I ← 1 JUSQU'A N SI X = A [ I ] ALORS Position Élément ← I TERMINER LA BOUCLE SINON Position Élément ← 0 FIN SI FIN BOUCLE POUR |
Recherche dichotomique
Voici l'algorithme d'un des types de recherches les plus rapides, soit la recherche dichotomique :
MODULE rechercheDichotomique(t[1...n],x) min ← 1 max ← n BOUCLE TANT QUE min ≤ max p ← (min + max) ÷ 2 SI t[p] = x ALORS RETOURNER p FIN SI SI t[p] ≤ x ALORS min ← p + 1 SINON t[p] >= x ALORS max ← p - 1 FIN SI FIN TANT QUE RETOURNER -1 |
Dernière mise à jour : Dimanche, le 17 février 2008