page1
Recherche Dichotomique : 14 est-il dans la liste ?
3
7
10
15
17
3
7
10
15
17
3
7
10
15
17
14 est à gauche de 15 mais on a déjà supprimé tous les éléments à gauche de 15. 14 n'est donc pas dans la liste.
On a dû faire 2 comparaisons.
1
2
FIN
On part du milieu.
14 ne peut pas être à gauche.
On part du milieu des deux nombres restant
On supprime tous les éléments à droite de 15 car 14 ne peut pas être à droite.