关于折半法的问题

轩攻re

#include<stdio.h>
int main()
{int  flag,sign,n,b,a[15]={100,90,80,70,65,60,55,50,45,40,35,30,25,20,15},mid;
printf("the array a:");
for(n=0;n<15;n++)
printf("%3d",a[n]);
printf("\n");
scanf("%d",&b);
mid=8;
flag=1;
sign=-1;

while(flag)
{
if(b==a[mid])
{
flag=0;
sign=1;
}
if(b<a[mid]);
{
mid--;
flag=1;
}
if(b>a[mid])
{
mid++;
flag=1;
}
//if((n!=a[mid]&&mid==0)||(n!=a[mid]&&mid==14))
if(n!=a[mid]&&mid==0)
flag=0;
if(n!=a[mid]&&mid==14)
flag=0;
}

if(sign==-1)
printf("error");
if(sign==1)
printf("%d is the num %d in this array",b,mid+1);
return 0;
}
这道题要求输入一个数字，这个数字必须在数列当中存在。用折半法（先跟中间的项比大小，比它小就循环mid--来找这个数的位置）来求这个数的位置，我这些代码永远是error，不清楚为什么，求教各位大神解答

轩攻re

自顶