Charlie Gordon a écrit :

Primo, la recherche dichotomique dans un tableau en mémoire n'est pas une plaie à coder, tout au plus un rapide échauffement des petits doigts pour le petit déjeuner.

Parles-en à Plauger, voilà ce qu'il en dit dans son livre sur la bibliothèque standard (page 353) :



Function bsearch : (...). The logic is simple but easy to get wrong.





C'est exactement mon avis et c'est aussi pour ça que je trouve que c'est une plaie à coder : un bsearch c'est une mécanique de précision.


Néanmoins, je trouve le code de Plauger assez compliqué .