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 vote134 views5 answers
Python calculator code copy and paste
Python
1 vote128 views1 answer
How to uninstall python idle on ubuntu
Python
1 vote152 views1 answer
If none in column remove row
Python
1 vote149 views1 answer
How to send a command to cmd using python
Python
1 vote169 views1 answer
Django get model class from queryset
Python Django
0 vote148 views1 answer
Raspistill timelapse
Python
0 vote139 views1 answer
Assignment 7.1 python data structures
Python
5 votes146 views2 answers
Pyodbc sql server connection string
Python
0 vote140 views1 answer
Timedelta
Python
0 vote125 views1 answer
Minmaxscaler transform
Python