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

0 vote152 views1 answer
Display array of odd rows and even columns in numpy
Python
1 vote173 views1 answer
Python logging basicconfig stdout
Python
0 vote62 views1 answer
Python get text between two comma
Python
0 vote101 views1 answer
Pandas melt and stack
Python
0 vote98 views1 answer
Generating datafraoms using specific row values
Python
80 votes60 views12 answers
Python3 if else
Python
1 vote107 views1 answer
Show image in tkinter pillow
Python
0 vote103 views1 answer
Tkinter hide widget
Python
0 vote100 views1 answer
Do while python using dates
Python
-4 votes277 views4 answers
Python 3.2 release date
Python