如果您无法下载资料，请参考说明：
1、部分资料下载需要金币，请确保您的账户上有足够的金币
2、已购买过的文档，再次下载不重复扣费
3、资料包下载后请先用软件解压，在使用对应软件打开
#include<iostream>#include<fstream>usingnamespacestd;constintMAXSIZE=100;typedefstruct{intdata[MAXSIZE];intlength;}SStable;voidinit(SStable&s){s.length=1;}voidinput(SStable&s){ifstreamin("seq.txt");//文件输入intnum;while(in>>num){s.data[s.length]=num;s.length++;}}intSearch_Bin(SStables,intkey)、//实现二分查找{intmid;intlow=1;inthigh=s.length;while(low<=high){mid=(low+high)/2;if(s.data[mid]==key)returnmid;elseif(s.data[mid]>key){high=mid-1;}elselow=mid+1;}return0;}intmain(){intkey;intpostion;cin>>key;SStableseq;init(seq);input(seq);postion=Search_Bin(seq,key);if(postion>0){cout<<postion<<endl;}elsecout<<"NotFound"<<endl;return0;}
立即下载
