Recherche dichotomique

Recherche(element X,liste L) : retourne un booleen
locales : rangs milieu, debut, fin
element e
debut
debut <- 1
fin <- longueur(L)
tant que debut<=fin faire
milieu <- (debut+fin) div 2
e <- ieme(milieu,L)
si elements_egaux(X,e) alors
// on a trouve l'element
retourner VRAI
sinon
si element_inferieur(X,e) alors
// il est peut etre dans la moitie gauche
fin <- milieu-1
sinon
// il est peut etre dans la moitie droite
debut <- milieu+1
finsi
finsi
fintantque
retourner FAUX
fin