1001 二分查找

采用递归算法，递归调用本身
不断把给定数组分为两半，并确定待查找元素key属于哪一半，并在其所属的那一半里继续查找，直到找到待查找元素，如果找不到，即第N次分的数组只有一个元素时，输出NO。
注意，给定数组元素是已经按从小到大的顺序排好序的。

#include <iostream>

using namespace std;
int m,n;
int a[10000],b[50000];
void search(int start,int end,int key)
{
    if(start==end)
        cout<<"NO"<<endl;
    else if(a[start]==key||a[end]==key)
        cout<<"YES"<<endl;
    else{
    int mid=(start+end)/2;
    if(a[mid]==key)
        cout<<"YES"<<endl;
    else if(a[mid>key])                        //起始，终止和中间元素都不等于key值，则看key在哪个范围内，在划分好的范围内再找
        search(start,mid,key);                 
    else
        search(mid+1,end,key);
    }
}
int main()
{
    int i,j;
    cin>>n;
    for(i=0;i<n;i++)
        cin>>a[i];
    cin>>m;
    for(j=0;j<m;j++)
        cin>>b[j];
    for(j=0;j<m;j++)                        //一个一个查找待查元素
    search(0,n-1,b[j]);
    return 0;
}