From 01c60f0ac3510ef7a07ad77d2404ea3c11517d73 Mon Sep 17 00:00:00 2001
From: Aditya Morolia <30972106+TheCharmingSociopath@users.noreply.github.com>
Date: Mon, 30 Oct 2017 19:10:43 +0530
Subject: [PATCH] added binary search.c

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

diff --git a/binary search.c b/binary search.c
new file mode 100644
index 0000000..0f2dbe2
--- /dev/null
+++ b/binary search.c	
@@ -0,0 +1,36 @@
+#include<stdio.h>
+
+int binary_search(int a[],int l,int u,int choice)//assumes array is sorted 
+{
+	int m;
+	while(l<u)
+	{
+		m=(l+u)/2;
+
+		if(a[m]==choice)
+			return m;
+
+		if(choice<a[m])
+			u=m-1;
+		else
+			l=m+1;
+	}
+
+	if(a[l]==choice)
+		return l;
+	else
+		return -1;
+}
+
+int main()
+ {
+ 	int a[10]={1,2,2,3,4,5,6,7,8,9};
+
+ 	int c=binary_search(a,0,9,2);
+ 	if(c==-1)
+ 		printf("NON existing\n");
+ 	else
+ 		printf("EXISTING at index %d\n",c);
+ 	
+ 	return 0;
+ }
\ No newline at end of file