/*有15个数按由大到小的顺序放在一个数组中,
输入一个数,要求用折半查找法找出该数是数组
中第几个元素的值。如果该数不在数组中,则输出"无此数"。*/
#include<iostream>
using namespace std;
int main()
{
int a[15]={15,14,13,12,11,10,9,8,7,6,5,4,3,2,1};
int b,e,d,c,f;
b=f=1;
e=14;
cout<<"请输入1-15以内的整数:"<<endl;
cin>>c;
while(b<=e)
{
d=(e+b)/2;
if(c==a[d])
{
cout<<"您查询的数是第"<<d+1<<"个元素..."<<endl;
f=0;
break;
}
else if(c>a[d])
b=d+1;
else if(c<a[d])
e=d-1;
}
if(f)
cout<<"无此数。"<<endl;
return 0;
}
输入一个数,要求用折半查找法找出该数是数组
中第几个元素的值。如果该数不在数组中,则输出"无此数"。*/
#include<iostream>
using namespace std;
int main()
{
int a[15]={15,14,13,12,11,10,9,8,7,6,5,4,3,2,1};
int b,e,d,c,f;
b=f=1;
e=14;
cout<<"请输入1-15以内的整数:"<<endl;
cin>>c;
while(b<=e)
{
d=(e+b)/2;
if(c==a[d])
{
cout<<"您查询的数是第"<<d+1<<"个元素..."<<endl;
f=0;
break;
}
else if(c>a[d])
b=d+1;
else if(c<a[d])
e=d-1;
}
if(f)
cout<<"无此数。"<<endl;
return 0;
}
