二分法查找——C++代码

参考代码：
https://www.cnblogs.com/wanglog/p/6650695.html

伪代码：

输入：排序好的数组array,需要查找的字key
输出：对应的下表
----------
定义low,high,mid

while(low<high)
{
mid=(low+high)/2;
if (array[mid]==key)
    return mid;
else if (array[mid]<key)
    low=mid+1;
else