Petit Prob

Petit exercice proposé à la semaine 3: compléter le programme ci-bas en définissant un algorithme

de binary search pour la fonction search. On s'en souviendra, le binary search consiste à

couper par deux le nombre de chiffres de l'array. C'est plus grand ou plus petit, à l'instar

du jeu d'enfant...

Hélas, c'est u  peu plus compliqué que le jeu d,enfant. Voici le pseudo-code  d'un binary search:                                            

Le Web à la rescousse. Voici la solution que cs50 propose en ligne:

 

Donc voici l'astuce: on passe outre au placotage sur Min et Max et on se sert tout simplement
des notions mathématiques se upper et lower bound, qui évoluent au gré de l'algorithme. Ce
qui motorise le tout: while notre chiffre reste à l'intérieur de la borne, ce qui oblige le programme à tourner en boucle. Élégant!