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 vote189 views1 answer
How to return Fibbonaci(n) python
Python
1 vote173 views1 answer
Plot specific columns pandas
Python
0 vote210 views1 answer
Graph bokeh
Python
0 vote158 views1 answer
Python close a socket
Python
49 votes180 views6 answers
Python run command
Python
0 vote191 views1 answer
Python vergleichsoperatoren
Python
1 vote170 views1 answer
Pandas find location of values greater than
Python
2 votes179 views1 answer
How to make pyautogui search a region of the screen
Python
0 vote178 views1 answer
Python os path safe string
Python
2 votes170 views1 answer
How to change windows icon tkinter
Python