二分查找模板C++

来源:互联网 发布:知乎社区 官网 编辑:程序博客网 时间:2024/05/19 19:41
int bsearchWithoutRecursion(int array[],int low,int high,int target){while(low<=high)    {    int mid=(low+high)/2;        if(array[mid]>target)        high=mid-1;        else if(array[mid]<target)        low=mid+1;        else        return mid;    }    return -1;}


原创粉丝点击