Jenderal92

-

Feb 3rd, 2021 (edited)
99
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.36 KB | None | 0 0
  1. import random
  2. import datetime
  3. def binary_searcher(search_key, arr):
  4. low = 0
  5. high = len(arr)-1
  6. while low <= high:
  7. mid = int(low + (high-low)//2)
  8. if search_key == arr[mid]:
  9. return True
  10. if search_key < arr[mid]:
  11. high = mid-1
  12. elif search_key > arr[mid]:
  13. low = mid+1
  14. return False
Add Comment
Please, Sign In to add comment