For a given list of values in descending order, write a method in Python to search for a value with the help of Binary search method.
For a given list of values in descending order, write a method in Python to search for a value with the help of Binary search method. The method should return position of the value and should return -1 if the value not present in the list.
4 views
1 Answers
def binarysrch (nums, x):
high=len (nums)
low=0
while low < high:
mid=(low+high)/2
midval=nums [mid]
if midval > x:
low = mid + 1
elif midval < x:
high = mid
else:
return mid
return -1
4 views
Answered