Comment programmer une recherche dichotomique ?
t est un tableau
t vaut [2, 5, 8, 12, 16, 23, 38, 56]
cherche, bas, haut, milieu, trouve est un nombre
cherche vaut 23
bas vaut 0
haut vaut longueur(t) - 1
trouve vaut -1
tant que bas <= haut et trouve = -1
milieu vaut arrondi_inférieur((bas + haut) / 2)
si t[milieu] = cherche alors
trouve vaut milieu
sinon si t[milieu] < cherche alors
bas vaut milieu + 1
sinon
haut vaut milieu - 1
fin si
fin tant que
affiche 'Index : ' + trouve