Bonjour à tous, pierrejean,
cette function est extraite du livre " programmation et algorithmique en VBA pour EXCEL " editeur DUNOD ( 2004)
page 109 " Algorithmes de recherche "
page 119 l'on parle de définition itérative !!!
Dans la version itérative, on part du tableau initial et on est amené à traiter une suite de sous-tableaux : pour passer d'une itération à la suivante on compare l'élément cherché avec l'élément du milieu de la partie à traiter ( sous-tableau courant) et, selon le résultat de la comparaison, soit on retourne la place de l'élément cherché et l'on sort de la fonction, soit on itére le traitement en modifiant l'une des deux extrémités du sous-tableau, ce qui diminue de moitié la taille de la partie à traiter dans l'itération suivante. Ainsi, si l'on ne trouve pas l'élément cherché, on finit par travailler sur un sous-tableau vide (c'est à dire un sous-tableau dont l'extrémité initiale a une valeur supérieure de l'extrémité finale )