查人人中国名人网宝马s1000rr适合身高:急求数据结构有关折半查找的程序设计题与答案
来源：百度文库 编辑：查人人中国名人网 时间：2024/04/29 21:05:40
要求程序可以运行，
简单点也无所谓！
简单点也无所谓！
#include<iostream.h>
const int N=20;
int a[N]={0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19};
int BinarySearch(int x)
{
int low=0,high=N-1;
int mid;
while(low<=high){
mid=(low+high)/2;
if(x==a[mid]) return mid;
else if(x<a[mid]) return high=mid-1;
else low=mid+1;
}
return -1;
}
void main()
{
int b[3]={b[0],b[1],b[2]};
cin>>b[0]>>b[1]>>b[2];
int f;
for(int i=0;i<3;i++){
f=BinarySearch(b[i]);
if(f!=-1)
cout<<"二分查找"<<b[i]<<"成功!"<<"下标为"<<f<<endl;
else cout<< "二分查找" <<b[i]<<"失败!"<<endl;
}
}