二分算法模板

//数组a[]中有n个元素，已经按升序排序，待查找的元素X
template<class Type>
{
int BinarySearch(Type a[],const Type& x,int n)
{
int left = 0;                                     //左边界
int right = n-1;                                  //右边界
while(left <= right)
{
int middle = (left+right)/2;                  //中点
if (x == a[middle]) return middle;            //找到x，返回数组中的位置
else if (x > a[middle]) left = midlde + 1;
else right = middle - 1;
}
return -1;                                        //未找到x
}
}