Implementare la ricerca binaria
Nel video hai visto come implementare la ricerca lineare e la ricerca binaria e le differenze tra le due.
In questo esercizio devi implementare la funzione binary_search(). Ci riesci?
Questo esercizio fa parte del corso
Strutture dati e algoritmi in Python
Istruzioni dell'esercizio
- Verifica se il valore da cercare è uguale al valore al centro.
- Verifica se il valore da cercare è minore del valore al centro
- Imposta
lastal valore dimiddlemeno uno.
Esercizio pratico interattivo
Prova a risolvere questo esercizio completando il codice di esempio.
def binary_search(ordered_list, search_value):
first = 0
last = len(ordered_list) - 1
while first <= last:
middle = (first + last)//2
# Check whether the search value equals the value in the middle
if ____ == ____:
return True
# Check whether the search value is smaller than the value in the middle
elif ____ < ____:
# Set last to the value of middle minus one
____
else:
first = middle + 1
return False
print(binary_search([1,5,8,9,15,20,70,72], 5))