binary_search.py

import random
inp = list(range(1, 1001))
needle = random.randrange(1, 1001)
p = 0
q = len(inp)
pos = (p + q) // 2

while inp[pos] != needle:
    print(pos)
    if inp[pos] > needle:
        q = pos
    else:
        p = pos
    pos = (p + q) // 2
print(pos, inp[pos], needle)