Binary search c++

int binarySearch(int arr[], int l, int r, int x)
{
    if (r >= l) {
        int mid = l + (r - l) / 2;
        if (arr[mid] == x)
            return mid;
        if (arr[mid] > x)
            return binarySearch(arr, l, mid - 1, x);
        return binarySearch(arr, mid + 1, r, x);
    }
    return -1;
}

Source: google.com

Similar codes

0 vote360 views1 answer
Std::iomanip c++
C++
0 vote308 views1 answer
How to generate number in c++
C++
4 votes292 views1 answer
Transform string to lowercase c++
C++
0 vote312 views1 answer
Write C++ program to sort an array in ascending order
C++
16 votes310 views3 answers
Count a character in a string c++
C++
0 vote343 views1 answer
C++ read each char of string
C++
0 vote341 views1 answer
C plus plus hello world
C++
0 vote343 views1 answer
Print duplicate characters from string in c++
C++
2 votes302 views1 answer
C++ terminal color
C++
8 votes318 views4 answers
How to iterate through a map in c++
C++