分治-二分查找

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;
if(x > a[middle])       //大于二分的中位数，则以中位数下一位为最左位
left = middle + 1;
else                    //小于二分的中位数，则以中位数前一位为最右位
right = middle - 1;
}
return -1;      //未找到-1
}