基本思想：
在有序表中，把待查找数据值与查找范围的中间元素进行比较，会有三种情况出现：
1） 待查找数据值与中间元素值正好相等，则放回中间元素值的索引。
2） 待查找数据值比中间元素值小，则以整个查找范围的前半部分作为新的查找范围，执行1），直到
找到相等的值。
3）待查找数据值比中间元素值大，则以整个查找范围的后半部分作为新的查找范围，执行1），直到找
到相等的值。
4）如果最后找不到相等的值，则返回错误提示信息。
折半查找其实是应用了二分思想。
时间复杂度O（log2(n) ）。
注意：上面的序列为升序的。
template <class T>
int BinarySrearch(T a[], T k, int n)
{
int left = 0, right = n-1, middle;
while(left <= right){
middle = (left + right)>>1;
if(k == a[middle]) return middle;
if(k < a[middle]) right = middle -1;
else left = middle + 1;
}
return -1;//在序列a中未找到关键字k。
}