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

14 votes295 views6 answers
How to print hello world in python
Python
0 vote307 views1 answer
Python drop in tuple
Python
9 votes316 views1 answer
Find nan value in dataframe python
Python
0 vote278 views0 answer
Python
0 vote334 views1 answer
Unhexing floats
Python
0 vote362 views1 answer
Return the number of times that the string "hi" appears anywhere in the given string. python
Python
4 votes347 views6 answers
Python or in if statement
Python
2 votes323 views2 answers
Read csv and store in dictionary python
Python
25 votes482 views2 answers
Start new app in django
Python Django
0 vote348 views1 answer
Skills=request.POST['skills']
Python