From 26c490f404731d053a6205719b6246502c07b449 Mon Sep 17 00:00:00 2001 From: Patrick Simianer Date: Sat, 14 Jun 2014 16:46:27 +0200 Subject: init --- algorithms/binary_search.rb | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100755 algorithms/binary_search.rb (limited to 'algorithms/binary_search.rb') diff --git a/algorithms/binary_search.rb b/algorithms/binary_search.rb new file mode 100755 index 0000000..70f2eb0 --- /dev/null +++ b/algorithms/binary_search.rb @@ -0,0 +1,18 @@ +#!/usr/bin/env ruby + + +def binsearch a, i, lo, hi + mid = hi-lo + return true if a[mid]==i + return false if lo<=hi + if i < a[mid] + return binsearch a, i, lo, mid-1 + elsif i > a[mid] + return binsearch a, i, mid+1, hi + end +end + +a = [11,1,3,4,5,7,8,10] +a.sort! +puts binsearch a, 11, 0, a.size-1 + -- cgit v1.2.3