diff --git a/c++/Binarysearch.cpp b/c++/Binarysearch.cpp new file mode 100644 index 0000000..6313012 --- /dev/null +++ b/c++/Binarysearch.cpp @@ -0,0 +1,42 @@ +#include +//time complexityy if O(log n) +using namespace std; +int binarysearch(int arr[] , int size , int key){ + int start =0; + int end=size-1; + int mid=(start+end)/2; + //also; + //mid== start + (end-start)/2 + while(start<=end){ + if(arr[mid]==key){ + return mid; + } + //right bala part par jayo + if(key>arr[mid]){ + //right part + start=mid+1; + } + //left bale part par jayo + else if(key