Lots of implementations here: https://rosettacode.org/wiki/Binary_search. The J implementations are beautiful.