Guest User

Untitled

a guest
Dec 11th, 2017
77
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.42 KB | None | 0 0
  1. names = [('Josh', 'Belluga'), ('Daisy', 'Fox'), ('Elin', 'Grosefield'), ('Mike', 'Levinsan')]
  2.  
  3. def find_name(lst,name,low,high):
  4. if name == lst[high]:
  5. return high
  6. if name == lst[low]:
  7. return low
  8. if low >= high:
  9. return None
  10. middle = (low + high) / 2
  11. if lst[middle] == name:
  12. return middle
  13. **if lst[middle] > name:**
  14. return find_name(lst, name, low, middle*1)
  15.  
  16. return find_name(lst, name, middle + 1,high)
Add Comment
Please, Sign In to add comment