Implementarea căutării binare

În acest videoclip, ai învățat cum să implementezi căutarea liniară și căutarea binară și ai văzut diferențele dintre ele.

În acest exercițiu, trebuie să implementezi funcția binary_search(). Ești gata?

Acest exercițiu face parte din cursul

Structuri de date și algoritmi în Python

Vezi cursul

Instrucțiuni pentru exercițiu

Verifică dacă valoarea căutată este egală cu valoarea din mijloc.
Verifică dacă valoarea căutată este mai mică decât valoarea din mijloc.
Setează last la valoarea lui middle minus unu.

Exercițiu interactiv practic

Încearcă acest exercițiu completând acest cod de exemplu.

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))

Editează și rulează codul