#include "dichotomie.h" int recherche(int debut, int fin, int valeurs[], int valeur_cherchee) { int milieu; for (;;) { if (fin < debut) { /* La valeur cherchée n'est pas dans la liste */ return -debut; } milieu = (debut + fin) / 2; if (valeurs[milieu] == valeur_cherchee) /* La valeur cherchée a été trouvée */ return milieu; if (valeurs[milieu] < valeur_cherchee) /* Recherche dans la partie haute de la liste */ debut = milieu + 1; else /* Recherche dans la partie basse de la liste */ fin = milieu - 1; } }