#include<iostream>
using namespace std;
const int N=10;
int main()
{
int x, mid,bottom,top,a[N]={6,9,15,26,38,47,55,63,77,90};
cin>>x;
bottom=
0
;
top=N-1;
while(bottom<=top)
{
mid=
(top+bottom)/2
;
if(x==a[mid])
break;
else if(x<a[mid])
top=mid-1;
else
bottom=mid+1;
}
if(
bottom<=top
)
cout<<mid<<endl;
else
cout<<"没有找到\n";
return 0;
}
5-2 下面的程序是在有序的数列中采用折半法查找数据,如果找到所需的数据,程序输出该数据的下标;如果没有找到所需的数据,输出“没有找到”。请将程序补充完整。
最新推荐文章于 2022-05-14 20:00:37 发布