【二分查找】

原创已于 2023-10-24 17:26:48 修改 · 55 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #蓝桥杯

于 2022-11-30 19:59:21 首次发布

该博客介绍了如何使用C++实现二分查找算法，并在主函数中进行演示。通过输入整数数组和目标值，二分查找算法能高效地判断目标值是否存在于数组中。博客还包含了一个循环，用于处理多个查询操作。

#include<iostream>
using namespace std;
int n;
int a[10005];

void BinSearch(int k)
{
    int left=0;
    int right=n-1;
    while(left<=right)
    {
        int mid=(left+right)/2;
        if(a[mid]>k)
            right=mid-1;
        else if(a[mid]<k)
            left=mid+1;
        else
        {
            cout<<"Yes"<<endl;
            return;
        }

    }
    cout<<"No"<<endl;
}

int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
    int step;
    cin>>step;
    while(step--)
    {
        int k;
        cin>>k;
        BinSearch(k);
    }
    return 0;
}