二分查找

这个是精简了的二分查找，个人觉得实在是无法简化了，

如果还可以的话，请高人指点一二，先谢谢了。

 

#include "iostream"
#include "algorithm"
using namespace std;

int BinSearch(int *R, int n, int KeyNum)
{
    int low = 0, high = n+1, mid=0; //mid设置为0，是为了利用R[mid]来查找，这样更加精简代码
    while(low <= high)
    {
        if(R[mid] == KeyNum) //包含了R[0]的情况
            return mid;
        R[mid]>KeyNum ? high=mid-1 : low=mid+1;
        mid = low+(high-low)/2; //为了实现精简代码，这句话要放在最后
    }
    return -2; //没有找到
}

int main()
{
    int a[100];
    int len, key;
    while(cin>>len && len)
    {
        for(int i=0; i<len; i++)
            cin>>a[i];
        sort(a, a+10); //要使用二分查找，必须先从小到大排序
        cout<<"Input Key:"<<endl;
        while(cin>>key)
            cout<<BinSearch(a, len, key)+1<<endl;
    }
}