折半搜索 binary_search

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/XxxxxM1/article/details/79966222

binary_search 用于在有序的区间用折半查找搜索等于某值的元素。

参考代码如下:

#include<algorithm>
#include<iostream>
using namespace std;

int main()
{
    int a[]= {3,9,17,22,23,24};
    const int len=sizeof(a)/sizeof(int);
    if(binary_search(a,a+len,24))
    cout<<"数组包含24"<<endl;
    else
        cout<<"数组不包含24"<<endl;
    return 0;
}

阅读更多 登录后自动展开
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页