From 62ea6e5530819eb44d2653fd0d76ee197556feb9 Mon Sep 17 00:00:00 2001
From: Vicky4299 <57220780+Vicky4299@users.noreply.github.com>
Date: Thu, 31 Oct 2019 18:41:07 +0530
Subject: [PATCH] binary search.c

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

diff --git a/binary search.c b/binary search.c
new file mode 100644
index 0000000..cebfad6
--- /dev/null
+++ b/binary search.c	
@@ -0,0 +1,20 @@
+#include<stdio.h>
+int main()
+{
+int arr[]={2,4,6,7,8,9},item;
+int beg=0,end=5;
+int mid=(beg+end)/2;
+printf("Enter the item to search\n");
+scanf("%d",&item);
+while(beg<=end&&arr[mid]!=item)
+{
+if(item<arr[mid])
+  end=mid-1;
+  else
+   beg=mid+1;
+   mid=(beg+end)/2;}
+   if(item==arr[mid])
+   printf("item found at %d index",mid);
+   else
+   printf("item not found");
+}