Code initial de l’exercice 3
Code:
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))
# 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))
Modifié le: vendredi 1 novembre 2019, 10:16