0

def двоичный_поиск (список, элемент):
низкий = 0
высота = длина (список) — 1

в то время как низкий <= высота:
средний = (низкий + высота) / 2
quess = список [средний]
если quess == элемент:
вернуть середину
элиса <элемент:
низкий = средний + 1
остальное:
высота = средний — 1
возврат Нет

my_list = [1, 2, 3, 5, 8, 10, 12, 19, 28]
print (binary_search (my_list, 5))


Добавить комментарий