Binäre Suche implementieren

In diesem Video hast du gelernt, wie man die lineare Suche und die binäre Suche implementiert und die Unterschiede zwischen ihnen kennengelernt.

In dieser Übung musst du die Funktion binary_search() implementieren. Kannst du es schaffen?

Diese Übung ist Teil des Kurses

Datenstrukturen und Algorithmen in Python

Kurs anzeigen

Anleitung zur Übung

Überprüfe, ob der Suchwert mit dem Wert in der Mitte übereinstimmt.
Prüfe, ob der Suchwert kleiner ist als der Wert in der Mitte
Setze last auf den Wert von middle minus eins.

Interaktive Übung

Versuche dich an dieser Übung, indem du diesen Beispielcode vervollständigst.

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 bearbeiten und ausführen