C++ program to search an element using binary search method

In this chapter of C++ program tutorial out task is: 

• Write a C++ program to search an element using binary search in array

---

C++ program to search an element using binary search

Below is the C++ program to search an element using binary search.

#include<iostream>
using namespace std;
int binarySearch(int arr[], int low, int high , int x)
{
    if(high >= low){
        int mid = (high + low)/2;
        if(arr[mid] == x){
            return mid;
        }
        if(arr[mid] > x){
            return binarySearch(arr, low, mid-1, x);
        }
        return binarySearch(arr, mid+1, high, x);
    }
    return -1;
}
int main()
{
    int n,i,x;
    cout<<"Enter the number of elements\n";
    cin>>n;
    int arr[n];
    cout<<"Enter the elements of the array in sorted order\n";
    for(i=0;i<n;i++){
        cin>>arr[i];
    }
    cout<<"Enter the element to be searched\n";
    cin>>x;
    int result = binarySearch(arr, 0, n-1, x);
    if(result == -1){
        cout<<"Element is not present in the array"<<endl;
    }
    else
        cout<<"Element is present in the index: "<<result<<" of the array"<<endl;
    return 0;
}

OUTPUT :