折半法
#include<stdio.h>
#define N 5

int main()
{
 int a[N],x,y,i,begin,end,flag; char c;
 printf("input %d numbers:\n",N);
 for(i=0;i<N;i++)
  scanf("%d",&a[i]);
 flag=1;
while(flag)
{
printf("please enter the number:\n");
 scanf("%d",&x);
  begin=0;end=N-1;
 if(x>a[0]||x<a[N-1])
 printf("error");
 else
 while(begin<=end)
 {
  i = (begin+end) / 2;
  if (x==a[i])
  {
   y=i+1;
   printf("%d",y);
   break;
  }
  else
   if (x>a[i])
    end=i-1;
   else
    begin=i+1;
 }
 printf("\ncontinue?y/n\n");
 scanf("%c",&c);
 if(c!='y') flag=0;
}
 getch();
 return 0;
}
为什么
scanf("%c",&c);
if(c!='y') flag=0;
不起作用？不论输入什么显示窗口都关闭了？

和有个帖子的问题一样...
while(getchar()!='\n');  //这里加上这句,清空缓冲区.
scanf("%c",&c);

怎么还是不行？

1,缓冲流没清除；
2，算法有误，有些数字根本算不出；
3，格式太糟糕。

把你的代码修改如下，请您参考：

#include<stdio.h>
#define N 5

int main()
{
    int a[N], x, y, i, begin, end, flag;
    char c;
    printf("input %d numbers:\n", N);
    for (i = 0; i < N; i++)
        scanf("%d", &a[i]);
    flag = 1;
    while (flag) 
    {
        printf("please enter the number:\n");
        scanf("%d", &x);
        begin = 0;
        end = N - 1;
        if (x < a[0] || x > a[N - 1])
            printf("error");
        else
            while (begin <= end) 
            {
                i = (begin + end) / 2;
                if (x == a[i]) 
                {
                    y = i + 1;
                    printf("%d", y);
                    break;
                } 
                else if (x > a[i])
                    begin=i;
                else
                    end = i;
            }
        getchar();
        printf("\ncontinue?y/n\n");
        scanf("%c", &c);
        if (c != 'y')
            flag = 0;
    }
    //getch();
    return 0;
}

谢谢！可以说下缓冲流是怎么回事么？

可以去百度搜索一下。