Rechercher un élément dans une liste triée en divisant par deux l'intervalle de recherche à chaque étape.
Choisissez une approche :
En maintenant deux indices gauche et droite, en comparant l'élément médian, et en divisant l'intervalle par deux à chaque itération
gauche
droite
Réduction dichotomique de la plage de recherche dans une liste triée : on compare la valeur médiane à la cible et on élimine la moitié inutile.