From c8b87fad70777a88a0fa7062dc163c2283b980df Mon Sep 17 00:00:00 2001
From: Virendragurjar067 <115646146+Virendragurjar067@users.noreply.github.com>
Date: Wed, 12 Oct 2022 21:22:49 +0530
Subject: [PATCH] Binary search program added

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

diff --git a/Binary_search.cpp b/Binary_search.cpp
new file mode 100644
index 0000000..acaca3a
--- /dev/null
+++ b/Binary_search.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;
+}
\ No newline at end of file