Algorithmes de recherche

Énoncé

Implémentez l'algorithme de recherche binaire.

Contrainte

Assurez-vous que la liste est triée avant de procéder à la recherche binaire. L'algorithme doit trouver l'élément en divisant la liste et en se concentrant sur la partie qui peut contenir l'élément.

Résultat Attendu

La fonction de recherche binaire doit renvoyer l'indice de l'élément s'il est trouvé, sinon renvoyer une indication que l'élément n'est pas dans la liste.