二分查找算法模板（理解和详细注释）

最新推荐文章于 2024-08-18 23:42:27 发布

思简行繁乃成

最新推荐文章于 2024-08-18 23:42:27 发布

阅读量377

点赞数 2

分类专栏：算法文章标签：二分查找

本文链接：https://blog.csdn.net/qq_43868654/article/details/115384324

版权

本文详细介绍了二分查找算法，包括其定义、使用场景和目标。通过理解二分查找的意义，可以更高效地掌握该算法。文章提供了整型和浮点型二分查找的模板，并对模板中的关键点进行了注释，特别是针对寻找边界点的情况进行了讨论。

摘要由CSDN通过智能技术生成

之前一直学得不明不白，似懂非懂，如今算是懂了大概。
首先了解二分查找的定义，使用原因，使用要求和目标有助于高效掌握这个算法。

什么是二分查找？
二分查找也称折半查找（Binary Search），又分为整数二分和浮点二分
为什么使用二分查找？
效率比线性查找高。
什么时候可以二分查找？
1.必须采用顺序存储结构。 2.必须按关键字大小有序排列。
二分查找查找的是什么？(重要)

在有序区间里找到第一个大于等于目标值的值，
或最后一个大于等于目标值的值
前者寻找左边界（即寻找符合性质的第一个点）
后者寻找右边界（即寻找符合性质的最后一个点）

整型二分模板（注释都有解释）
1.寻找第一个大于等于k的值（左边界点）

int a[44];//为有序数组
int k;//目标值
int bsearch(int l, int r)
{
   
    while(l < r){
   //最终一定是l=r=mid
        int mid = l + r >> 1;