From 26c490f404731d053a6205719b6246502c07b449 Mon Sep 17 00:00:00 2001
From: Patrick Simianer <p@simianer.de>
Date: Sat, 14 Jun 2014 16:46:27 +0200
Subject: init

---
 algorithms/binary_search.cc | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)
 create mode 100644 algorithms/binary_search.cc

(limited to 'algorithms/binary_search.cc')

diff --git a/algorithms/binary_search.cc b/algorithms/binary_search.cc
new file mode 100644
index 0000000..773fcf3
--- /dev/null
+++ b/algorithms/binary_search.cc
@@ -0,0 +1,27 @@
+#include <iostream>
+
+using namespace std;
+
+
+int binsearch(int* a, int val, int lo, int hi) {
+    if (hi < lo) return -1;
+    int mid = (lo+hi)/2;
+    if (val < a[mid]) {
+        return binsearch(a, val, lo, mid-1);
+    } else if (val > a[mid]) {
+        return binsearch(a, val, mid+1, hi);
+    } else {
+        return lo;
+    }
+}
+
+int main(void) {
+    int a[10] = {0,1,2,3,4,5,6,7,8,9};
+    int lo = 0;
+    int hi = 9;
+
+    int val = 3;
+
+    cout << binsearch(a, val, lo, hi) << endl;
+}
+
-- 
cgit v1.2.3