Information, calcul, communication
CS-119(k)
ICC-P Code pour exercice 2
This page is part of the content downloaded from ICC-P Code pour exercice 2 on Sunday, 29 June 2025, 20:43. Note that some content and any files larger than 50 MB are not downloaded.
Page content
Code:
# 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))