折半查找——对比次数

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

分析:

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

补充：
折半查找 —百度百科
搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素&