Merge pull request #39 from Shoaib19/Shoaib019

incomplete binary search
Shoaib19 · Apr 10, 2023 · 452a35f · 452a35f
2 parents 4cf9008 + 11ca583
commit 452a35f
Showing 1 changed file with 15 additions and 2 deletions.
diff --git a/searching_algos/binary_search.cpp b/searching_algos/binary_search.cpp
@@ -1,4 +1,17 @@
-void binary_search(int arr[],int size, int key)
+int binary_search(int arr[],int size, int key)
 {
-  // code here
+    int mid =  size / 2;
+    if(arr[mid] == key)
+    return mid;
+    while(mid > 0 && mid < size)
+    {
+        if(key < arr[mid])
+        {
+            mid = mid / 2;
+        }
+        else if(key > arr[mid])
+        {
+
+        }
+    }
 }