算法代码实现之二分法查找，C/C++实现

陈鹏万里

于 2016-03-03 18:52:58 发布

阅读量1.8k

点赞数 1

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/QQ245671051/article/details/50790842

版权

算法专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种使用二分查找算法进行元素搜索的方法，并提供了一个具体的C语言实现示例。该算法适用于已排序的数组，通过不断缩小搜索范围来提高查找效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

封装成函数：

//二分法查找
//数组a是升序的，len为数组长度
//k为待查找的整数
//如果查到有就返回对应角标,
//没有就返回-1
int search(int *a,int len, int k)
{
    int lo = 0, hi = len - 1;
    while (lo <= hi)
    {
        int m = (lo + hi) >> 1;
        if (a[m] < k)
        {
            lo = m + 1;
        }
        else if (a[m] > k)
        {
            hi = m - 1;
        }
        else
        {
            return m;
        }
    }
    return -1;
}

测试：

int a[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
int len = sizeof(a)/sizeof(int);
printf("%d\n",search(a,len,6));

输出：