已知一有序的序列{1,3,5,7,9},采用折半法分别查找3和6

Question

已知一有序的序列{1,3,5,7,9},采用折半法分别查找3和6

Answer 1

#include
void main()
{
int n=0,i=0,a[100],bot,mid,top,x;
printf("请输入若干数字（小于99个）,以空格间隔,Ctrl+Z键结束：\n");
while(scanf("%d",&a[i])!=EOF) //Ctrl+Z不能使scanf返回EOF,输入的时候按升序排序
{
i++;
}
n=i;
printf("请输入要查找的数字：\n");
scanf("%d",&x);
for(bot=0;top=n-1;bot