关闭

二分查找(实现)

387人阅读 评论(0) 收藏 举报
分类:
long binsearch(long all[],long n,int max_friends)
{
    int low = 0,high = n-1,mid;
    if(all[low] == max_friends)
        return low;
    if(all[high] == max_friends)
        return high;
    while(low <= high)
    {
        mid = low+((high-low)/2);
        if(all[mid] == max_friends)
            return mid;
        if(all[mid] > max_friends)
            high = mid-1;
        else
            low = mid+1;
    }
    if(low>high)
        return -1;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:8371次
    • 积分:423
    • 等级:
    • 排名:千里之外
    • 原创:29篇
    • 转载:7篇
    • 译文:0篇
    • 评论:1条
    文章分类