From 81d3df8d87ba0305ed4128fea17d477a0529bba1 Mon Sep 17 00:00:00 2001
From: amanaolsingh <115914853+amanaolsingh@users.noreply.github.com>
Date: Sun, 16 Oct 2022 11:32:03 +0530
Subject: [PATCH] Create binarysearch.cpp

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

diff --git a/binarysearch.cpp b/binarysearch.cpp
new file mode 100644
index 00000000..fea23ebc
--- /dev/null
+++ b/binarysearch.cpp
@@ -0,0 +1,31 @@
+#include<iostream>
+using namespace std;
+int main()
+{
+    int i, arr[10], num, first, last, middle;
+    cout<<"Enter 10 Elements (in ascending order): ";
+    for(i=0; i<10; i++)
+        cin>>arr[i];
+    cout<<"\nEnter Element to be Search: ";
+    cin>>num;
+    first = 0;
+    last = 9;
+    middle = (first+last)/2;
+    while(first <= last)
+    {
+        if(arr[middle]<num)
+            first = middle+1;
+        else if(arr[middle]==num)
+        {
+            cout<<"\nThe number, "<<num<<" found at Position "<<middle+1;
+            break;
+        }
+        else
+            last = middle-1;
+        middle = (first+last)/2;
+    }
+    if(first>last)
+        cout<<"\nThe number, "<<num<<" is not found in given Array";
+    cout<<endl;
+    return 0;
+}