Write a function that takes a sorted list and a number as an argument. Search for the number in the sorted list using binary search.
Write a function that takes a sorted list and a number as an argument. Search for the number in the sorted list using binary search.
20 views
1 Answers
def binary_search(SORTEDLIST, number):
low=0
high=len(SORTEDLIST)
found=False
while(low mid=(int) (low+high/2) if SORTEDLIST[mid]==number: print “Number found at”,mid found=True break elif SORTEDLIST[mid] low=mid+1 else: high=mid-1 if low >= high: print “Number not found” maxrange = inputfEnter Count of numbers: ”) numlist = [] for i in range(0, maxrange): numlist.append(input(“?”)) numlist.sort() print “Sorted list”,numlist number = inputfEnter the number”) binary_search(numlist,number)
20 views
Answered