Implementace binárního vyhledávání

V tomto videu ses naučil/a implementovat lineární vyhledávání a binární vyhledávání a viděl/a jsi rozdíly mezi nimi.

V tomto cvičení máš za úkol implementovat funkci binary_search(). Zvládneš to?

Toto cvičení je součástí kurzu

Datové struktury a algoritmy v Pythonu

Zobrazit kurz

Pokyny k cvičení

Zkontroluj, zda se hledaná hodnota rovná hodnotě uprostřed.
Zkontroluj, zda je hledaná hodnota menší než hodnota uprostřed.
Nastav last na hodnotu middle minus jedna.

Interaktivní cvičení na vyzkoušení si v praxi

Vyzkoušejte si toto cvičení dokončením tohoto ukázkového kódu.

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

Upravit a spustit kód