Recherche dichotomique

La recherche dichotomique commence par comparer l'élément recherché avec l'élément du milieu de la liste. Si l'élément recherché est inférieur à cet élément, la recherche se poursuit dans la moitié gauche de la liste ; sinon, elle se poursuit dans la moitié droite. Ce processus se répète jusqu'à ce que l'élément soit trouvé ou que la liste ne puisse plus être divisée.

En résumé :

• À chaque étape, on compare l'élément recherché avec l'élément du milieu,
• On réduit la zone de recherche à moitié,
• Puis on continue avec le reste de la liste.