Archive of the former Mathematics and Computer Science Dept

Ecrire un algorithme de recherche dichotomique permettant de résoudre le problème suivant :
– Données : un tableau tableau contenant 1000 entiers (avec répétitions possibles) triés du plus petit au plus grand, ainsi qu’un
entier x
– Résultat : l’index de la première occurrence de x dans le tableau s’il est présent, et −1 sinon.