From 99d82bfe48dfd679448a91db4c2dc18db1ce9579 Mon Sep 17 00:00:00 2001
From: Shivam Prajapati <shivamprajapati.git@gmail.com>
Date: Thu, 10 Oct 2019 13:06:42 +0530
Subject: [PATCH] added binary search

---
 binary.cpp | 49 +++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 49 insertions(+)
 create mode 100644 binary.cpp

diff --git a/binary.cpp b/binary.cpp
new file mode 100644
index 0000000..3a22b27
--- /dev/null
+++ b/binary.cpp
@@ -0,0 +1,49 @@
+#include<bits/stdc++.h>
+using namespace std;
+
+int binarysearch(int arr[],int beg,int end,int info)
+{
+    int mid=(beg+end)/2;
+    do
+    {
+        mid=(beg+end)/2;
+    if(info<arr[mid])
+    {
+        end=mid;
+    }
+    else if(info>arr[mid])
+    {
+        beg=mid+1;
+    }
+
+     else if(arr[mid]==info)
+    {
+        return mid;
+    }
+
+    }while(beg<=end);
+    cout<<"value not found"<<endl;
+    return -1;
+}
+
+int main()
+{
+
+    int size,x;
+    cout<<"Enter size of array"<<endl;
+    cin>>size;
+    int arr[size];
+
+    cout<<"Enter elements of array"<<endl;
+    for(int i=0;i<size;i++)
+        cin>>arr[i];
+
+    cout<<"Enter item to search"<<endl;
+    cin>>x;
+
+    sort(arr,arr+size);
+
+    int y=binarysearch(arr,0,size-1,x);
+    if(y!=-1)
+        cout<<"value found"<<endl;
+}