关于折半法的问题
#include<stdio.h>int main()
{intflag,sign,n,b,a={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);
printf("\n");
scanf("%d",&b);
mid=8;
flag=1;
sign=-1;
while(flag)
{
if(b==a)
{
flag=0;
sign=1;
}
if(b<a);
{
mid--;
flag=1;
}
if(b>a)
{
mid++;
flag=1;
}
//if((n!=a&&mid==0)||(n!=a&&mid==14))
if(n!=a&&mid==0)
flag=0;
if(n!=a&&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,不清楚为什么,求教各位大神解答 自顶
页:
[1]