Search Algorithms in Python
- sam33frodon
- Feb 16, 2021
- 1 min read
1. Binary search
def binary_search(data, target, low, high):
if low > high:
return False
else:
mid = (low+high)//2
if target == data[mid]:
return True
elif target < data[mid]:
return binary_search(data, target, low, mid-1)
else:
return binary_search(data, target, mid+1, high)
data = [3,4,5,6,7,9,10,34,34,65,77]
binary_search(data, 34, 0, 11)
True
(TO BE CONTINUED)
Comentarios