C++模板:二分查找

时间:2014-02-09 16:06:16   收藏:0   阅读:396
bubuko.com,布布扣
bool find(int x,int l,int r)
{
    if(l>r)
    return false;
    int mid=(l+r)/2;
    if(s[mid]==x)
    return true;
    else if(s[mid]>x)
    return find(x,l,mid-1);
    else return find(x,mid+1,r);
}
bubuko.com,布布扣

原文:http://www.cnblogs.com/forever97/p/3541029.html

评论(0
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!