From fcafce4a1ccf27ce607c7c4262dad4343e461e81 Mon Sep 17 00:00:00 2001
From: harsh mauny <harsh.mauny@gmail.com>
Date: Sat, 19 Oct 2019 20:23:45 +0530
Subject: [PATCH] added binary search iterative

---
 .../binary_search/binary_search_iterative.cpp | 56 +++++++++++++++++++
 1 file changed, 56 insertions(+)
 create mode 100644 search/binary_search/binary_search_iterative.cpp

diff --git a/search/binary_search/binary_search_iterative.cpp b/search/binary_search/binary_search_iterative.cpp
new file mode 100644
index 0000000..881d66b
--- /dev/null
+++ b/search/binary_search/binary_search_iterative.cpp
@@ -0,0 +1,56 @@
+#include<iostream>
+using namespace std;
+
+int bin_search(int arr[],int low, int high, int x)
+{
+    int mid;
+    while(low<=high)
+    {
+        mid = (low + high)/2;
+        if( arr[mid] == x)
+        {
+        return mid;
+        }
+        else if(x < arr[mid])
+        {
+            high = mid -1;
+        }
+        else
+        {
+            low = mid + 1;
+        }
+    }
+
+    return -99;
+}
+int main()
+{
+    int *arr,i,j,n,item,flag;
+    cout<<"Enter the no. of elements:";
+    cin>>n;
+    cout<<"Enter the elements(in ascending order):\n";
+    arr=new int[n];
+    for(i=0;i<n;i++)
+    {
+        cout<<"["<<i<<"]:";
+        cin>>arr[i];
+    }
+    cout<<"original array:\n";
+    for(i=0;i<n;i++)
+    {
+       cout<<arr[i]<<" ";
+    }
+
+    cout<<"\nEnter the element to be searched:";
+    cin>>item;
+
+    flag = bin_search(arr,0,n-1,item);
+    if(flag == -99)
+    {
+        cout<<"\nElement not found";
+    }
+    else
+    {
+        cout<<"\nElement found at "<<flag + 1<<" position!!!";
+    }
+}