diff --git a/Binsearch 2 ways b/Binsearch 2 ways new file mode 100644 index 0000000..b43526f --- /dev/null +++ b/Binsearch 2 ways @@ -0,0 +1,29 @@ +int Binsearch(int *a,int l,int r, int k){ + if(l<=r){ + int m=(l+r)/2; + if(k==a[m]){ + return m; + } + else if(k>a[m]){ + return Binsearch(a,1+m,r,k); + } + else return Binsearch(a,l,m-1,k); + } + return -1; +} + +int Bisearch(int *a,int r, int k){ + int l=0; + int m; + while(l<=r){ + m=(l+r)/2; + if(k==a[m]){ + return m; + } + else if(k>a[m]){ + l=m+1; + } + else r=m-1; + } + return -1; +}