折中法确定数字的问题
假设我输入54321,可是找到4和2用的次数不同,他们两个不是等价应该相同的?麻烦帮忙改正下哦#include<stdio.h>
#define N 5
main()
{int i,number,top,bott,mid,loca,a[N],flag=1,sign,y=0;
printf("输入十五个数:\n");
i=0;
while(i<N)
{scanf("%d",&a[i]);
if(a[i+1]<=a[i])
i++;
else
printf("请重新输入:\n");
}
printf("\n");
for(i=0;i<N;i++)
printf("%3d",a[i]);
printf("\n");
printf("请输入要查找的数:\n");
scanf("%d",&number);
sign=0;
top=0;
bott=N-1;
if((number>a[0])||(number<a[N-1]))
loca=-1;
while((!sign)&&(top<=bott))
{mid=(bott+top)/2;
y++;
if(number==a[mid])
{loca=mid;
printf("搜寻到 %d,第%d个数是你要找的数,经过了%d次\n",number,loca+1,y);
sign=1;
}
else if(number>a[mid])
bott=mid-1;
else
top=mid+1;
}
if(!sign||loca==-1)
printf("找不到该数 %d\n",number);
}
[ 本帖最后由 onlyzm 于 2012-12-20 11:36 编辑 ]