diff --git a/algorithms/Binary Search Algorithm.cpp b/algorithms/Binary Search Algorithm.cpp new file mode 100644 index 00000000..c18d1dd1 --- /dev/null +++ b/algorithms/Binary Search Algorithm.cpp @@ -0,0 +1,14 @@ +#include +using namespace std; +int binarySearch(int arr[], int p, int r, int num) { + if (p <= r) { + int mid = (p + r)/2; + if (arr[mid] == num) + return mid ; + if (arr[mid] > num) + return binarySearch(arr, p, mid-1, num); + if (arr[mid] > num) + return binarySearch(arr, mid+1, r, num); + } + return -1; +}