二分查找

二分查找也是分治策略和递归一个重要的实例。对于一个有序的数组，二分查找的时间复杂度是O(logn)

int binarysearch(int a[],int s,int e,int k)
{
    int mid =(s+e)/2;
    if(k==a[mid])
        return mid;
    else if(k<a[mid])
    {

        return binarysearch(a, s, mid, k);
    }
    else
        return binarysearch(a, mid+1, e, k);
}