常用算法之二分查找

最新推荐文章于 2022-03-06 21:55:57 发布

weixin_30314631

最新推荐文章于 2022-03-06 21:55:57 发布

阅读量110

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/skyxu123/p/9543801.html

本文介绍了一种简单且常用的搜索算法——二分查找，并提供了一个具体的实现示例。该算法适用于已排序的数据集，通过不断缩小搜索范围来提高查找效率。

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

二分查找简单又常用，但只能针对已经排序好的数据。

int binary_search(vector<int> &arr,int key)
{
    int left = 0;
    int right = arr.size() - 1;
    while(left < right)
    {
        int mid = (left + right) / 2;
        if(key == arr.at(mid))
        {
            return mid;
        }
        if(key > arr.at(mid))
        {
            left = mid + 1;
        }
        else
        {
            right = mid - 1;
        }
    }
    return -1;
}