diff --git a/SearchAlgorithms/binary_search.c b/SearchAlgorithms/binary_search.c new file mode 100644 index 0000000..11c5af6 --- /dev/null +++ b/SearchAlgorithms/binary_search.c @@ -0,0 +1,13 @@ +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; +}