Iterative binary search python

def binary_search(a, key):
	low = 0
	high = len(a) - 1
	while low < high:
		mid = (low + high) // 2
		if key == a[mid]:
			return True
		elif key < mid:
			high = mid - 1
		else:
			low = mid + 1

	return False

Similar codes

2 votes235 views2 answers
Python install docx
Python
0 vote280 views1 answer
How to get a int from string python
Python
0 vote276 views2 answers
Www.pd.date_range
Python
0 vote314 views1 answer
Access key through value python
Python
-2 votes280 views1 answer
Create simple calculator in python
Python
-1 vote302 views2 answers
Shutil remove
Python
0 vote283 views1 answer
% python nootation
Python
1 vote341 views1 answer
Unresolved reference 'django'
Python Django
0 vote285 views1 answer
\n appears in json dump
Python
0 vote292 views1 answer
How to copy list python
Python