diff --git a/CPP/Binary Search.cpp b/CPP/Binary Search.cpp new file mode 100644 index 0000000..e0ca48c --- /dev/null +++ b/CPP/Binary Search.cpp @@ -0,0 +1,35 @@ +#include +using namespace std; + +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); + + // Else the element can only be present in right subarray + return binarySearch(arr, mid + 1, r, x); + } + + // We reach here when element is not present in array + return -1; +} + +int main(void) +{ + int arr[] = { 2, 3, 4, 10, 40 }; + int x = 10; + int n = sizeof(arr) / sizeof(arr[0]); + int result = binarySearch(arr, 0, n - 1, x); + (result == -1) ? cout << "Element is not present in array" + : cout << "Element is present at index " << result; + return 0; +} + +// Code by HiruniRangana