From ca9c2b2e01580f4e54f04a7398399723ef69bee2 Mon Sep 17 00:00:00 2001
From: pareshapraj <72244369+pareshapraj@users.noreply.github.com>
Date: Thu, 7 Oct 2021 13:38:38 +0530
Subject: [PATCH] Create binarySearch.c

---
 binarySearch.c | 40 ++++++++++++++++++++++++++++++++++++++++
 1 file changed, 40 insertions(+)
 create mode 100644 binarySearch.c

diff --git a/binarySearch.c b/binarySearch.c
new file mode 100644
index 0000000..60e81e8
--- /dev/null
+++ b/binarySearch.c
@@ -0,0 +1,40 @@
+#include<stdio.h>  
+int binarySearch(int[], int, int, int);  
+void main ()  
+{  
+    int arr[10] = {16, 19, 20, 23, 45, 56, 78, 90, 96, 100};  
+    int item, location=-1;   
+    printf("Enter the item which you want to search ");  
+    scanf("%d",&item);  
+    location = binarySearch(arr, 0, 9, item);  
+    if(location != -1)   
+    {  
+        printf("Item found at location %d",location);  
+    }  
+    else  
+    {  
+        printf("Item not found");  
+    }  
+}   
+int binarySearch(int a[], int beg, int end, int item)  
+{  
+    int mid;  
+    if(end >= beg)   
+    {     
+        mid = (beg + end)/2;  
+        if(a[mid] == item)  
+        {  
+            return mid+1;  
+        }  
+        else if(a[mid] < item)   
+        {  
+            return binarySearch(a,mid+1,end,item);  
+        }  
+        else   
+        {  
+            return binarySearch(a,beg,mid-1,item);  
+        }  
+      
+    }  
+    return -1;   
+}