#include<stdio.h>
#define N 10
int main()
{
int a[N];
int i,num,mid,low,high,local;
int flag=1;
printf("请输入%d个整数\n",N);
for(i=0;i<N;i++)
scanf("%d",&a[i]);
printf("请输入要查找的数:\n");
scanf("%d",&num);
while(flag==1)
{
low=0;
high=N-1;
if(num<a[0] || num>a[N-1])
{
printf("not found!\n");
break;
}
while(low<=high)
{
mid=(low+high)/2;
if(num==a[mid])
{
local=mid+1;
printf("%d是数组中第%d个数。\n",num,local);
flag=0;
break;
}
else
{
if(num<a[mid])
high=mid-1;
else
low=mid+1;
}
}
if(low>high)
{
flag=0;
printf("not found!\n");
}
}
}