理论第八课——binary_search

二分法检索(binary_search)又称折半检索，二分法检索的基本思想是设字典中的元素从小到大有序地存放在数组中，

首先将给定值key与字典中间位置上元素的关键码(key)比较，如果相等，则检索成功;

否则，若key小，则在字典前半部分中继续进行二分法检索;

若key大，则在字典后半部分中继续进行二分法检索。

这样，经过一次比较就缩小一半的检索区间，如此进行下去，直到检索成功或检索失败。

偶数个取中间2个其中任何一个作为中间元素

二分法检索是一种效率较高的检索方法，要求字典在顺序表中按关键码排序。

接下来为c++程序事例：

#include<bits/stdc++.h>
using namespace std;
//const int N=200000;
long long a[200005];
//bool cmp(long long a,long long b)
//{
//    return a<b;
//}
long long n;
int main()
{
    cin>>n; long long i;
    for(i=0;i<n;i++) scanf("%d",&a[i]);
    sort(a,a+n);
    bool t=binary_search(a,a+n,19845);
    cout<<t<<" "<<endl;
    return 0;
}
//binary_search(a,a+N,19845,cmp)cmp可有可无 

这个函数可搭配理论第六课二分查找函数使用；

那么下期再见啦，拜拜