各位大虾帮忙找错!
#include<stdio.h>main()
{ int i,j,t,k,low,high,mid,a[10];
printf("Please enter ten numbers:");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(j=0;j<9;j++)
for(i=0;i<9-j;i++)
if(a[i]<a[i+1])
{ t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
for(i=0;i<10;i++)
printf("%3d",a[i]);
printf("\n");
printf("Please enter one number to be search:\n");
scanf("%d",&k);
low=0;
high=9;
mid=(low+high)/2;
while(low<high&&k!=a[mid])
{ if(k<a[mid])
high=mid-1;
else
low=mid+1;
mid=(low+high)/2 ;
}
if(k==a[mid])
printf("%d is at position %d.of array.",k,mid);
else
printf("%d is not in array.",k);
getch();
}
为什么老是输出ELSE的结果?!
还有麻烦下帮忙在若不存在的情况下插入该数到适当位置,请大家帮帮忙!
----------------解决方案--------------------------------------------------------
大伙救急呀!
----------------解决方案--------------------------------------------------------
我的哥哥啊,可把我找苦了!看了半天都没看出折半查找有什么错!
你的排序是按从大到小,查找的时候以为是从小到大!怎么能找成功呢!
改成if(k>a[mid])
----------------解决方案--------------------------------------------------------
[[italic] 本帖最后由 cosdos 于 2007-12-31 23:56 编辑 [/italic]]
----------------解决方案--------------------------------------------------------
回复 4# 的帖子
排序错了吗,没有吧!不过是从大到小排序而已!折半查找错了吗?也没有!只不过对不上吧!
----------------解决方案--------------------------------------------------------
真是感谢,我找错了老半天都弄不出来哪错了,十分感谢!
----------------解决方案--------------------------------------------------------