Binaire zoekopdracht implementeren

In deze video heb je geleerd hoe je lineair zoeken en binair zoeken implementeert en zag je de verschillen daartussen.

In deze oefening moet je de functie binary_search() implementeren. Lukt dat?

Deze oefening maakt deel uit van de cursus

Datastructuren en algoritmen in Python

Bekijk cursus

Oefeninstructies

Controleer of de gezochte waarde gelijk is aan de waarde in het midden.
Controleer of de gezochte waarde kleiner is dan de waarde in het midden
Stel last in op de waarde van middle min één.

Interactieve oefening met praktijkervaring

Probeer deze oefening door deze voorbeeldcode aan te vullen.

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

Code bewerken en uitvoeren