二分查找

#include<stdio.h>
#include<iostream>
#include<string.h>
#define MS(a,b) memset(a,b,sizeof(a))
using namespace std;
int n,a[1000];
int b_search(int num)
{
    int l=0,r=n;
    while(l<r)
    {  int mid=(l+r)/2;
        if(a[mid]<num)
            l=mid+1;
        else if(a[mid]>num)
            r=mid-1;
        else return mid;
    }
    return -1;
}
int main()
{
    int i;
     cin>>n;
     for(i=0;i<n;i++)
         cin>>a[i];/*数组必须为有序递增序列*/
      cout<<b_search(a[5])<<endl;
    return 0;
}