Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def bin_search(mylist,search,start,stop):
- if start > stop:
- return False
- else:
- mid = (start + stop) // 2
- if search == mylist[mid]:
- return mid
- elif search > mylist[mid]:
- return bin_search(mylist,search,mid + 1,stop)
- else:
- return bin_search(mylist,search,start,mid - 1)
- mylist = [2,3,4,7,8,12,14,16,18,24,37,38]
- search = int(input("What you search?:"))
- start = 0
- stop = len(mylist)
- x = bin_search(mylist,search,start,stop)
- if x == False:
- print("Not in list")
- else:
- print("In list at index ", x)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement