Code initial de l’exercice 2

from typing import List

# on définit une liste de nombre et on la trie
numbers = sorted([1, 5, 6, 2, 8, 12, 5])
print(numbers)

def binary_search(values: List[int], item: int) -> int:
    ... # à compléter

# pour chaque nombre dans la liste, la fonction de recherche doit le retrouver
for v in numbers:
    print(binary_search(numbers, v))

# pour des éléments non existants, la fonction de recherche doit retourner -1
print(binary_search(numbers, 3))
print(binary_search(numbers, 7))
print(binary_search(numbers, 42))