From 101aef7e1b7166c65cc02e5c5f811a84061f2fca Mon Sep 17 00:00:00 2001
From: Harsh1617 <79579692+Harsh1617@users.noreply.github.com>
Date: Sun, 3 Oct 2021 11:50:02 +0530
Subject: [PATCH] Create BinarySearch.cpp

---
 Data-Structures/Searching/BinarySearch.cpp | 31 ++++++++++++++++++++++
 1 file changed, 31 insertions(+)
 create mode 100644 Data-Structures/Searching/BinarySearch.cpp

diff --git a/Data-Structures/Searching/BinarySearch.cpp b/Data-Structures/Searching/BinarySearch.cpp
new file mode 100644
index 0000000..fea23eb
--- /dev/null
+++ b/Data-Structures/Searching/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;
+}