码迷,mamicode.com
首页 > 其他好文 > 详细

二分查找

时间:2014-10-15 13:08:50      阅读:141      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   ar   sp   div   log   bs   as   

 

//循环实现
int binsearch(int* a, int i, int j, int goal){
    if(a == NULL)
        return -1;
    while(i<=j){
        int mid = (i + j)/2;
        if(a[mid] == goal){
            return mid;
        }
        else if(a[mid] > goal){
            j = mid - 1;
        }
        else if(a[mid] < goal){
            i = mid + 1;
        }
    }
    return -1;
}

递归实现


int binsearch(int* a, int i, int j, int goal){
    if(a == NULL)
        return -1;
    if(i > j)
        return -1;
    int mid = (i + j)/2;
    if(a[mid] == goal){
        return mid;
    }
    else if(a[mid] > goal){
        return binsearch(a,i,mid-1,goal);
    }
    else if(a[mid] < goal){
        return binsearch(a,mid+1,j,goal);
    }
}

 


 

 

二分查找

标签:style   blog   color   ar   sp   div   log   bs   as   

原文地址:http://www.cnblogs.com/Nison/p/4025820.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!