1、问题
一天晚上，我们在家里看电视，某大型娱乐节目在玩猜数游戏。主持人在女嘉宾的手心上写一个 10 以内的整数，让女嘉宾的老公猜是多少，而女嘉宾只能提示大了，还是小了，并且只有 3 次机会。主持人悄悄地在美女手心写了一个 8。老公：“2。”老婆：“小了。”老公：“3。”老婆：“小了。”老公：“10。”老婆：“晕了!”孩子说：“天啊，怎么还有这么笨的人。”那么，聪明的孩子，现在随机写 1～n 范围内的整数，你有没有办法以最快的速度猜出来呢？
2、分析
我们用二分法，把数据拍好序，然后折半查找，缩小范围，比如一组数据
1，4，5，8，10
需要查找的数据是8
查找过程如下
第一次找中间5，然后分割数据
5，8，10
然后第二次找8，找到了
3、代码实现
#include <iostream>
#include <algorithm>using namespace std;#define MAX 100int data[MAX];int binarySearch(int *data, int length, int value)
{//折半思想，如果high = lenght; (low + lenght) / 2是中间的后面一个元素//所以需要high = length - 1;
