折半查找法

基本思想： 设查找数据的范围下限为l=1，上限为h=5，求中点m=（l+h）/2，用X与中点元素am比较，若X等于am，即找到，停止查找；否则，若X大于am，替换下限l=m+1，到下半段继续查找；若X小于am，换上限h=m-1，到上半段继续查找；如此重复前面的过程直到找到或者l>h为止。如果l>h，说明没有此数，打印找不到信息，程序结束。

#include <iostream>
using namespace std;

int main(int argc,char ** argv)
{
int array[15]={15,14,13,12,11,10,9,8,7,6,5,4,3,2,1};
int key;
int middle,upper,lower;

//读入要查找数
cout<<"输入要查找的数字：";
cin>>key;

//查找
for(upper=14,lower=0;lower<=upper;)
{
middle=(upper+lower)/2;
if(key==array[middle])
{
cout<<"要查找的数字是第"<<middle+1<<"个元素"<<endl;
return 0;
}
else if(key>array[middle])
{
upper=middle-1;
}
else if(key<array[middle])
{
lower=middle+1;
}
}
if(lower>upper)
{
cout<<"查无此数"<<endl;
}

return 0;
}