bsearch.rb

class Array
  def bsearch(e, l = 0, u = length - 1)
     if l <= u
       m = (l + u)/2
       e < self[m] ? u = m - 1 : l = m + 1
       e == self[m] ? m : bsearch(e, l, u)
     end
  end
end