def binary_search(elem, array):
left = 0
right = len(array)
while left != right:
med = (left + right) // 2
if array[med] < elem:
left = med + 1
elif array[med] > elem:
right = med
else:
return med
return -1
В случае отсутствия элемента возвращается -1.