def binary_search(array, target):
    lower = 0
upper = len(array)
while lower < upper:
    x = lower + (upper - lower) // 2
val = array[x]
if target == val:
    return x
elif target > val:
    if lower == x:
        break
Алгоритм бинарного поиска в питоне