随笔-15  评论-10  文章-1  trackbacks-0
bsearch.JPG
//有序数组二分查找
int bsearch(int array[], int left, int right, int target)
{
    while (left <= right)
    {
        int mid = (left+right)/2;
        if (array[mid] == target) return mid;
        else if (array[mid] > target) right=mid-1;
        else left=mid +1;
    }
    return -1;
}


posted on 2006-09-11 05:10 hzb 阅读(1165) 评论(2)  编辑 收藏 引用

评论:
# re: 有序数组二分查找 2006-09-11 10:12 | 周星星
C语言中有标准函数 bsearch
C++中有标准函数 binary_search  回复  更多评论
  
# re: 有序数组二分查找 2006-09-11 19:59 | benny
练笔 :)  回复  更多评论
  

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理