From b638d82bd7c68a52dff321d5862625aa241c0260 Mon Sep 17 00:00:00 2001
From: Jasna Suresh <jasna.suresh@gmail.com>
Date: Fri, 30 Oct 2020 19:43:28 +0530
Subject: [PATCH] Added binary search of an array in cpp

---
 binarysearch.cpp | 33 +++++++++++++++++++++++++++++++++
 1 file changed, 33 insertions(+)
 create mode 100644 binarysearch.cpp

diff --git a/binarysearch.cpp b/binarysearch.cpp
new file mode 100644
index 0000000..06000bd
--- /dev/null
+++ b/binarysearch.cpp
@@ -0,0 +1,33 @@
+#include<iostream.h>
+#include<conio.h>
+int main()
+{
+int i,n;
+cout<<"Enter size of array: ";
+cin>>n;
+int a[n];
+cout<<"Enter array: ";
+for (i=0;i<n;i++)
+cin>>a[i];
+int beg=0,end=n-1;
+int no;
+cout<<"Enter no to be searched: ";
+cin>>no;
+int mid=(beg+end)/2;
+while(beg<=end)
+{
+	if(a[mid]<no)
+		beg=mid+1;
+	else if(a[mid]==no)
+	{
+		cout<<"Found at "<<mid+1;
+		break;
+	}
+	else
+		end=mid-1;
+	mid=(beg+end)/2;
+}
+if(beg>end)
+cout<<"Not found";
+return 0;
+}
\ No newline at end of file