From d099ac67e430c0a27214f180b6402ae57b5e9b4c Mon Sep 17 00:00:00 2001
From: techie-star <48321020+techie-star@users.noreply.github.com>
Date: Thu, 1 Oct 2020 19:47:00 +0530
Subject: [PATCH] Add files via upload

Binary Search
---
 binary search.cpp | 40 ++++++++++++++++++++++++++++++++++++++++
 1 file changed, 40 insertions(+)
 create mode 100644 binary search.cpp

diff --git a/binary search.cpp b/binary search.cpp
new file mode 100644
index 0000000..841303e
--- /dev/null
+++ b/binary search.cpp	
@@ -0,0 +1,40 @@
+#include<iostream>
+
+using namespace std;
+
+int main()
+{
+	int *arr;
+	int n;
+	cout<<"Enter size";
+	cin>>n;
+	arr=new int[n];
+	cout<<"Enter array";
+	for(int k=0;k<n;k++)
+		cin>>arr[k];
+	cout<<"Array is: ";
+	for(int k=0;k<n;k++)
+		cout<<arr[k]<<"   ";
+	int value;
+	cout<<"Enter value to be searched :";
+	cin>>value;
+	bool flag=false;
+	int f=0,l=n-1,mid;
+	while(f<=l)
+	{
+		mid=(f+l)/2;
+		if(value==arr[mid])
+		{
+			cout<<"Value "<<value<<" found at "<<mid+1<<" position";
+			flag=true;
+			break;
+		}
+		else if(value<arr[mid])
+			l=mid-1;
+		else
+			f=mid+1;
+	}
+	if(flag==false)
+		cout<<value<<" is not in array";
+	delete arr;
+}