From 277fa3067552902261d995968d6cad0570f60f4c Mon Sep 17 00:00:00 2001
From: Kartikay Singhal <114761640+Kartikay099@users.noreply.github.com>
Date: Sat, 15 Oct 2022 20:33:14 +0530
Subject: [PATCH] binary_search

---
 binary search.c | 29 +++++++++++++++++++++++++++++
 1 file changed, 29 insertions(+)
 create mode 100644 binary search.c

diff --git a/binary search.c b/binary search.c
new file mode 100644
index 0000000..b5b41cc
--- /dev/null
+++ b/binary search.c	
@@ -0,0 +1,29 @@
+#include <stdio.h>
+int main()
+{
+int i, low, high, mid, n, key, array[100];
+printf("Enter number of elementsn");
+scanf("%d",&n);
+printf("Enter %d integersn", n);
+for(i = 0; i < n; i++)
+scanf("%d",&array[i]);
+printf("Enter value to findn");
+scanf("%d", &key);
+low = 0;
+high = n - 1;
+mid = (low+high)/2;
+while (low <= high) {
+if(array[mid] < key)
+low = mid + 1;
+else if (array[mid] == key) {
+printf("%d found at location %d.n", key, mid+1);
+break;
+}
+else
+high = mid - 1;
+mid = (low + high)/2;
+}
+if(low > high)
+printf("Not found! %d isn't present in the list.n", key);
+return 0;
+}
\ No newline at end of file