diff --git a/Binary-Search-c++/Binary Search.txt b/Binary-Search-c++/Binary Search.txt new file mode 100644 index 0000000..80e20f2 --- /dev/null +++ b/Binary-Search-c++/Binary Search.txt @@ -0,0 +1,43 @@ +#include +#include +using namespace std; + +int binarySearch(int *input,int beg,int end,int number){ + if(beg>end){ + return -1; + } + int mid = (beg+end)/2; + if(number == input[mid]){ + return mid; + } + //Search left sub array + if(number>n; + // Create An array Of size n Dynamically + int *input = new int[n]; + //Take Input Array in Ascending Order + for(int i=0;i>input[i]; + } + //Take number to be searched + cin>>number; + //call the recursive function + int index = binarySearch(input,0,n-1,number); + if(index!=-1){ + cout<