Advertisement
mixster

Untitled

Jul 10th, 2011
452
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.27 KB | None | 0 0
  1. numbers in array arr
  2. l = low(arr)
  3. h = high(arr)
  4. m = (l + h) div 2
  5.  
  6. while true:
  7. hm = (h + m) div 2
  8. if (arr[m] < arr[hm]) and (arr[hm] < arr[h]):
  9. h = m
  10. m = (l + m) div 2
  11. else:
  12. l = m
  13. m = hm
  14. if (l + 1 = m) and (m + 1 = h):
  15. pivot = m
  16. exit
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement