int data[11]={999,1,3,9,18,22,35,46,54,68,75};
int l=1,r=10,m,key=35;
m=(l+r)/2;
while(data[m]!=key){
m=(l+r)/2;
if(key>data[m]){
l=m+1;
}
else if(key<data[m]){
r=m-1;
}
else if(key == data[m]){
cout << "bingo" <<" key為第" << m << "個" << endl;
break;
}
if(l>r){
cout << "無此搜尋結果" << endl;
break;
}
}
|