Advertisement
VitoPy

Binary Search

Feb 9th, 2020
169
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.53 KB | None | 0 0
  1. def bin_search(mylist,search,start,stop):
  2.     if start > stop:
  3.         return False
  4.     else:
  5.         mid = (start + stop) // 2
  6.         if search == mylist[mid]:
  7.             return mid
  8.         elif search > mylist[mid]:
  9.             return bin_search(mylist,search,mid + 1,stop)
  10.         else:
  11.             return bin_search(mylist,search,start,mid - 1)
  12.  
  13. mylist = [2,3,4,7,8,12,14,16,18,24,37,38]
  14.  
  15. search = int(input("What you search?:"))
  16.  
  17. start = 0
  18.  
  19. stop = len(mylist)
  20.  
  21. x = bin_search(mylist,search,start,stop)
  22.  
  23. if x == False:
  24.     print("Not in list")
  25. else:
  26.     print("In list at index ", x)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement