Guest User

Binary search + index

a guest
Oct 27th, 2016
89
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.32 KB | None | 0 0
  1. tal = [3,7,14,19,21,40,47,47,69,72,83,87,94,101]
  2.  
  3. sk = 101
  4.  
  5. while True:
  6.     if sk == tal[(len(tal) // 2)]:
  7.         print(sk, ' finns pĆ„ index ')
  8.         break
  9.     elif sk < tal[(len(tal) // 2)]:
  10.         tal = tal[:(len(tal) // 2)]
  11.     elif sk > tal[(len(tal) // 2) ]:
  12.         tal = tal[(len(tal) // 2):]
  13.     print(tal)
Advertisement
Add Comment
Please, Sign In to add comment