Advertisement
EXTREMEXPLOIT

Binary Search Algorithm

Apr 1st, 2019
239
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.63 KB | None | 0 0
  1. import math
  2.  
  3. Numbers = []
  4. for Number in range (1000):
  5.     Numbers.append(Number)
  6.  
  7. Search = int(input("Number to Search:"))
  8.  
  9. lowNumber = 0
  10. highNumber = len(Numbers)-1
  11. Loop = True
  12.  
  13. while highNumber >= lowNumber and Loop is True:
  14.     midNumber = math.ceil((lowNumber + highNumber) / 2)
  15.     if Search > Numbers[midNumber]:
  16.         Aux = Numbers[midNumber]
  17.         Aux = Numbers.index(Aux)
  18.         lowNumber = Aux+1
  19.     elif Search < Numbers[midNumber]:
  20.         Aux = Numbers[midNumber]
  21.         Aux = Numbers.index(Aux)
  22.         highNumber = Aux-1
  23.     elif Search == Numbers[midNumber]:
  24.         print("Done!")
  25.         Loop = False
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement