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

4 votes123 views2 answers
How to make a screen in pygame
Python
5 votes149 views1 answer
How to search for a specific file extension with python
Python
0 vote130 views1 answer
How to make a numpy array of certain values
Python
14 votes121 views5 answers
Read excel sheet in python
Python
7 votes115 views1 answer
Program python factorial
Python
1 vote127 views1 answer
'charmap' codec can't decode byte 0x98 in position
Python
0 vote114 views1 answer
Matplotlib annotate align center
Python
11 votes121 views1 answer
Ndarray to pil image
Python
0 vote115 views1 answer
Duplicate finder python modules
Python
0 vote120 views1 answer
Python how to get imaginary pat
Python