Binary search

binary_search.py

# Binary search/ бинарная сортировка

def binary_search(list, item):
	# В переменных low и high хранятся
	# границы той части списка, в которой
	# выполняется поиск
	low = 0 
	high = len(list) - 1
	i = 0
	while low <= high:
		i += 1
		mid = (low + high) // 2
		guess = list[mid]
		if guess == item:
			print(i)
			return mid
		if guess > item:
			high = mid - 1
		else:
			low = mid + 1
	return None

test_list = [1,3,5,7,9]
print(binary_search(test_list,9))