猜数游戏游戏规则：首先由一位同学指定一个猜数范围(1~100)，并确定一个需要“猜”的数默记心中；然后由另一位同学猜这个数，如果猜中，则游戏结束，否则第一位同学告诉第二位同学“大了”还是“小了”，第二位同学继续猜，直至游戏结束。讲课人:杨艳平二分法查找也叫折半查找，如果查找的数据较多或需要频繁查找时，顺序查找效率就会比较低，使用二分查找可以极大提高查找的效率。查找时，设置一个上界和一个下界，然后取上下界之间的中间元素与指定的关键值比较，如果相符，表示找到，查找结束；若不相符，再判断关键值是落在左半部还是右半部，若落在左半部，则舍弃右半部，保持下界位置不变，将上界设置在中间元素的前一个位置，重新查找；若落在右半部，则舍弃左半部，保持上界位置不变，将下界设置在中间元素的后一个位置，重新查找；如此反复进行，若下界大于上界，表明没有元素和关键值匹配，查找失败。开始确定：low,high,keymid=(low+high)\2mid=keyＮmidhighL=1H=10K=Val(InputBox("请输入要查找的数据"))n=0DoM=(low+high)\2printmIfM=KThenExitDoElseIfM>KThenElseifM
