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

21 votes179 views5 answers
Format string to 2 decimal places python
Python
0 vote174 views1 answer
Majority in array python
Python
0 vote204 views1 answer
Python condition question
Python
1 vote157 views1 answer
Regression using python seaborn
Python
2 votes176 views2 answers
How to get percentage in python
Python
9 votes166 views1 answer
Upgrade python version mc
Python
0 vote168 views1 answer
How to print out even index in python
Python
0 vote171 views2 answers
Pygame surface
Python
0 vote171 views1 answer
Assert_series_equal
Python
2 votes166 views2 answers
Python asterisk as generator
Python