La recherche dichotomique

noscript{display:block;font-family:sans-serif;max-width:860px;margin:2rem auto;padding:1rem}pre{background:#090040;color:#ff9a00;padding:1rem;border-radius:8px;overflow:auto}La recherche dichotomiqueCette fonction effectue une recherche dichotomique (binaire) d'une valeur X dans un tableau T trié de taille n. Elle retourne vrai si X est trouvé, sinon faux.PseudocodeFonction Recherche (T: Tab, n:entier, X: entier) : Booléen Début d←0 f←n-1 trouve←faux Tant Que (Trouve=faux Et (d ≠¤ f) Faire Mil← (f+d) div 2 Si (T[Mil]=X) Alors Trouve←Vrai Sinon si (T[Mil] < X) Alors d←Mil+1 Sinon f←Mil-1 FinSi Fin Tant que Retourner Trouve Fin