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

18 votes196 views6 answers
2d list in python
Python
-2 votes202 views1 answer
No module named ipython
Python
0 vote158 views1 answer
Arabert
Python
1 vote205 views1 answer
Code for showing contents of a file and printing it in python
Python
0 vote142 views1 answer
Solve ax=0 python
Python
1 vote185 views1 answer
How to multiply in django template
Python
1 vote203 views1 answer
Python sort with comparator
Python
0 vote186 views1 answer
Showing specific columns pandas
Python
0 vote193 views1 answer
'float' object has no attribute 'replace'
Python
0 vote180 views1 answer
Find position of key in dictionary python
Python