Guest User

Untitled

a guest
Jun 18th, 2018
74
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.32 KB | None | 0 0
  1. function binSearch(A,l,n,x)
  2. m = l+math.floor((n-l)/2)
  3. if A[m] == x then
  4. return m
  5. elseif n-l < 1 then
  6. return false
  7. else
  8. tmp1 = binSearch(A,l,m,x)
  9. if not tmp1 == false then
  10. return tmp1
  11. end
  12. tmp2 = binSearch(A,m+1,n,x)
  13. if not tmp2 == false then
  14. return tmp2
  15. end
  16. end
  17. end
Add Comment
Please, Sign In to add comment