二分查找法（C++）

思路

（1）数据已按从小到大排序

（2）判断中间位置元素是否与 key 相等

          a) 若相等，则查找成功

          b) 若该元素值大于待查找的数据 key，则可抛弃该元素以及右边的一半元素

          c) 若该元素值小于待查找的数据 key，则可抛弃该元素以及左边的一半元素

（3）如果剩余的区间内已无数据，则表明待查找的数据不存在；否则继续返回第 2 步。

函数模板实现二分查找法（元素类型：任意）案例：生成 30 个 1~100 之间随机整数存放到数组中，先输出每个元素值，然后二分查找其中是否存在数值为 65 的数。