折半查找的实现

编写程序实现折半查找算法。

输入

第一行是查找表的长度n 第二行是查找表中的数据元素 ； 第三行是要查找的数据元素的关键字.

输出

查找成功返回位序，不成功返回-1 ,第二行为比较的次数。

样例输入

11 

5 13 19 21 37 56 64 75 80 88 92 100

样例输出

-1 

4

#include <iostream>
using namespace std;
int BinSreach(int a[],int n,int m,int &cout)
{
    int low=0,high=n-1,mid;
    while(low<=high)
    {
        cout+=1;
        mid =(low+high)/2;
        if(a[mid]==m)//如果中间值等于查找值，返回查找位置；
        {
            return mid;
        }
        if(m<a[mid])//如果查找值小于中间值
        {
            high = mid-1;
        }else
        {
            low = mid+1;
        }
    }
    return -1;
}
int main(int argc, const char * argv[]) {
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    int m;
    cin>>m;
    int cou=0;//查找次数
    cout<<BinSreach(a, n, m, cou)<<endl;
    cout<<cou;
    return 0;
}