Comment implémenter une recherche dichotomique dans une liste triée ?

En maintenant deux indices gauche et droite, en comparant l'élément médian, et en divisant l'intervalle par deux à chaque itération

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.