From d5593b4253612bc1354c017aa409e48fe8da2e8a Mon Sep 17 00:00:00 2001
From: san9xo <53908642+san9xo@users.noreply.github.com>
Date: Mon, 7 Oct 2019 09:04:19 +0530
Subject: [PATCH] create binary search

---
 C/binary_search.c | 36 ++++++++++++++++++++++++++++++++++++
 1 file changed, 36 insertions(+)
 create mode 100644 C/binary_search.c

diff --git a/C/binary_search.c b/C/binary_search.c
new file mode 100644
index 0000000..1401268
--- /dev/null
+++ b/C/binary_search.c
@@ -0,0 +1,36 @@
+#include <stdio.h>
+#include <stdlib.h>
+
+int main()
+{
+    int n,l,h,m,z;
+    printf("Enter the Size of the Array\n");
+    scanf("%d",&n);
+
+    int arr[n];
+    printf("Enter the Sorted Numbers in the Array\n");
+    for(int i=0;i<n;i++) {
+        scanf("%d",&arr[i]);
+    }
+
+    printf("Enter the No. to be searched\n");
+    scanf("%d",&z);
+
+    l=0;
+    h=n-1;
+    while(l<=h) {
+            m=(l+h)/2;
+
+    if(z==arr[m]) {
+        printf("The Index of Required No. is %d",m);
+        break;
+    }
+    else if(z<arr[m]) {
+        h=m-1;
+    }
+    else {
+            l=m+1;
+    }
+
+    }
+}