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 vote244 views1 answer
Argumrnt with reverse django
Python
0 vote209 views2 answers
Python discord bot wait for response
Python
0 vote224 views1 answer
Could not build wheels for opencv-python which use PEP 517 and cannot be installed directly
Python
0 vote223 views1 answer
Conda enviroment python version
Python
0 vote211 views1 answer
How to use goto in python turtle
Python
0 vote204 views1 answer
What data types store value by index in python
Python
13 votes239 views1 answer
Python clear the printed text
Python
0 vote234 views1 answer
How to store a int value in django sessions
Python
3 votes200 views2 answers
How to create a label in python
Python
134 votes157 views15 answers
Ternary operator python
Python