折半查找——对比次数

【问题描述】
折半查找的基本思想为：
（1）在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键码相等，则查找成功；
（2）若给定值小于中间记录的关键码，则在中间记录的左半区继续查找；
（3）若给定值大于中间记录的关键码，则在中间记录的右半区继续查找；
（4）不断重复上述过程，直到查找成功或失败。
已知一个顺序表中的数据都是整型且有序的，给出一个待查找值，请设计算法计算出采用折半查找该数值时，一共进行了多少次关键码的对比。
【输入形式】第一行是一个整数n。表示该顺序表中元素的个数，；第二行是n个整数，中间用空格隔开；第三行是待查找值。
【输出形式】在该顺序表中采用折半查找寻找带查找值的对比次数。
【样例输入】
11
1 3 5 7 9 11 13 17 21 28 32
28
【样例输出】
3

分析:

1 . 折半查找的前提是该列表为有序表 本题已经说明为有序表 如果未说明 要首先进行排序
2 .创建一个折半查找的函数 每次比较 计数器加一
3 . 输出计数器的值

补充：
折半查找 —百度百科
搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半

实现:
创建折半查找的函数

void BinSearch(int low,int high,int data[],int key)
{//low 为有序表的起始下标 high 为末尾下标
    if(low >high)//此时查找已经结束
        return;
    int mid=(low+high)/2;
    cnt++;//定义cnt为全局变量
    if(key<data[mid])
    {
        BinSearch(low,mid-1,data,key);利用递归调用
    }
    else if(key>data[mid])
    {
        BinSearch(mid+1,high,data,key);

    }

}

主函数

int main()
{
    int n,i,key;
    cin>>n;
    int data[n];
    for(i=1;i<=n;i++)
    {
        cin>>data[i];
    }
    cin>>key;
    BinSearch(1,n,data,key);
    cout<<cnt<<endl;
}

在下是一名小白 如果有不恰当的地方 欢迎指正