Advertisement
Guest User

Untitled

a guest
Nov 2nd, 2012
78
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. (defn bsearch [ n, arr ]  
  2.   (if (zero? (count arr)) -1
  3.     (let [middle (int (/ (count arr) 2))]
  4.       (println n middle arr)
  5.       (if (= n (nth arr middle))
  6.         middle
  7.         (if (< n (nth arr middle))
  8.           (bsearch n (drop-last middle arr))
  9.           (bsearch n (take-last middle arr))
  10.   )))))
  11.    
  12.  
  13. (println (sort [ 8 4 7 3 9 5 3 0 87 65 43 98 43 ] ))
  14. (bsearch 65 (sort [ 8 4 7 3 9 5 3 0 87 65 43 98 43 ] ))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement