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

87 votes330 views2 answers
How to write a while statement in python
Python
1 vote334 views2 answers
Datetime to epoch
Python
1 vote366 views1 answer
Import bokeh
Python
0 vote350 views1 answer
Import CreateAPIView django
Python
2 votes360 views2 answers
Python sentence splitter
Python
0 vote502 views1 answer
Exception Type: AssertionError Exception Value: Expected a `Response`, `HttpResponse` or `HttpStreamingResponse` to be returned from the view, but received a `<class 'django.db.models.query.QuerySet'>`
Python Django
1 vote362 views1 answer
Python source code
Python
0 vote337 views1 answer
Return tuples form functions in Python
Python
2 votes342 views5 answers
69
Python
1 vote415 views1 answer
Django group by date from datetime field
Python Django