《编程珠玑》---编写正确的二分搜索程序

最新推荐文章于 2018-10-01 12:59:24 发布

原创最新推荐文章于 2018-10-01 12:59:24 发布 · 851 阅读

0 ·

CC 4.0 BY-SA版权

读书笔记专栏收录该内容

10 篇文章

订阅专栏

本文详细介绍了C++中二分查找算法的实现过程，包括关键变量的更新策略，防止死循环的方法，并通过实例展示了如何正确使用二分查找解决实际问题。

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

#include<iostream>

using namespace std;

int s[12] = { 1,2,2,3,3,4,4,4,5,5,11,12 };

int bin_search(const int x, int l, int r){
    int mid;
    while(l<r){
        mid = l+(r-l)/2;
        if(s[mid]==x)r=mid;
        else if(s[mid]<x)l=mid+1;
        else r = mid-1;
    }
    return r;
}

int main(){
     int x;
     while(cin>>x){
         cout<<bin_search(x,0,12)<<endl;
     }
     return 0;
}

切记一定要注意l与r的更新，不能直接赋值为mid，否则极大可能会陷入死循环！