Binary Search
Binary Search
list = [ 1, 3, 5 , 7, 9]
def binarySearch(list,item):
low = 0
high = len(list) - 1
while low <= high :
mid = (low+high) // 2
guess = list[mid]
if guess == item:
return mid
if guess > item:
high = mid - 1
else:
low = mid + 1
return None
print("The index of Given Item is:",binarySearch(list,3))