From 0652ef56833427fd1060e2c3b3852670c07a7fd3 Mon Sep 17 00:00:00 2001
From: vedantkamtikar <vedantkamtikar@gmail.com>
Date: Mon, 28 Oct 2024 12:06:29 +0530
Subject: [PATCH] Create binary search

added binary search in cpp
---
 C++/binary search | 46 ++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 46 insertions(+)
 create mode 100644 C++/binary search

diff --git a/C++/binary search b/C++/binary search
new file mode 100644
index 00000000..4ebfea11
--- /dev/null
+++ b/C++/binary search	
@@ -0,0 +1,46 @@
+
+#include <iostream>
+
+int main() 
+{
+    int a[10],c,t,m,n,num;
+    int beg,mid,end;
+    std::cout<<"Enter 10 numbers \n";
+    for(c=0;c<10;c++)
+        std::cin>>a[c];
+     std::cout<<"Enter the number"; 
+     std::cin>>num;
+
+    for(m=1;m<10;m++)
+    {
+        for(n=0;n<(10-m);n++)
+        {
+            if (a[n]>a[n+1])
+            {
+                t=a[n];
+                a[n]=a[n+1];
+                a[n+1]=t;
+            }  
+
+        }
+
+    }
+std::cout<<"The sorted array is \n";
+for(c=0;c<10;c++)
+    std::cout<<a[c]<<"\n";
+beg=0;
+end=9;
+mid=int((beg+end/2));
+while ((beg<=end)&&(a[mid]!=num))
+{
+    if (num<a[mid])
+      end=mid-1;
+    else
+      beg=mid+1;
+    mid=int((beg+end)/2);
+}
+  if (a[mid]==num)
+  std::cout<<"The number is found at location" <<mid;
+  else std::cout<<"Not found";
+return 0;
+}