La dichotomie
Fondamental : Idée de l'algorithme
On cherche ici à diviser le tableau en deux. En comparant l'élément central du tableau avec l'élément recherché, on va pouvoir choisir la moitié du tableau contenant l'élément cherché.
En effet si l'élément recherché est plus petit que l'élément central, on sait que l'élément ne pourra pas être à droite de l'élément centrale.
De même s'il est plus grand, il ne peut pas être à gauche.
Il ne nous reste alors à rechercher dans la partie du tableau où il est possible que l'élément soit.
