二分查找

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

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

 

View Code

#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;
    }
}

转载于:https://www.cnblogs.com/o8le/archive/2011/10/13/2211000.html