diff --git a/binarysearch.cpp b/binarysearch.cpp new file mode 100644 index 0000000..5078e62 --- /dev/null +++ b/binarysearch.cpp @@ -0,0 +1,32 @@ +#include +using namespace std; +int binarysearch(int arr[],int n,int val) +{ + int start=0; + int end=n; + while(start<=end) + { + int mid= (start+end)/2; + if(arr[mid]==val) + {return mid;} + else if(arr[mid]>val) + {end=mid-1;} + else + {start=mid+1;} + } + return -1; +} +int main() +{ + int n; + cin>>n; + int arr[n]; + for(int i=0;i>arr[i]; + } + int val; + cin>>val; + cout<