user32163
user32163
Programming language:Python
2021-05-22 15:20:02
0
Q:

iterative binary search python

Stanislav
Stanislav
Code: Python
2021-03-10 07:56:05 
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
5
Larry Swatsenberg
Larry Swatsenberg
Code: Python
2021-03-10 08:00:09 
def binary_search_recursive(A, key, low, high):
	if low > high:
		return False
	else:
		mid = (low + high) // 2
		if key == A[mid]:
			return True
		elif key < A[mid]:
			return binary_search_recursive(A, key, low, mid - 1)
		else:
			return binary_search_recursive(A, key, mid + 1, high)
1

Tags

Related

New to Communities?

Join the community