二分查找c++

相信对于二分查找的原理大家已经明白，接下来就是代码实现了

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>
#include <cstdlib>

using namespace std;

int a[1000000];
int mid;

int main()
{
    int N;
    cin>>N;
    int i;
    int left,right;
    for(i=0;i<N;i++)
    {
        cin>>a[i];
    }
    left = 0;
    right = N-1;
    int X;
    cin>>X;
    while (left<right)
    {
        mid=(left + right)/2;
        if(X>a[mid])
        {
            left = mid+1;
        }
        if(X<=a[mid])
        {
            right=mid;
        }
    }
    if(a[left]==X)
        cout<<"yes";
    else
        cout<<"no";
    return 0;
}

这样，这一个二分查找就完美的实现了！！！

更多代码请进入： https://github.com/tomatoschool