From 194b8dbe36bda369b0fc2cde978c381f0a322821 Mon Sep 17 00:00:00 2001
From: Ankur DG <81175747+ankurdg107@users.noreply.github.com>
Date: Fri, 30 Sep 2022 22:55:12 +0530
Subject: [PATCH] Create Binary-Search.cpp

---
 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..fea23eb
--- /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;
+}