当前位置: 代码迷 >> C语言 >> [求助] 二分法的问题
  详细解决方案

[求助] 二分法的问题

热度:339   发布时间:2007-01-03 23:13:53.0
[求助] 二分法的问题

#include "stdio.h"
int arry[10]={1,2,3,4,5,6,7,8,9,10};
main ()
{
int x;
x=fun (arry, 8, 10);
printf ("x=%d\n", x);
getch ();
}

int fun (int *a, int num, int size)
{
int h=size, l=0, m;
int i=5;

while (l<=h)
{
m=(l+h)/2;
if (a[m]==num)
return a[m];
else if (a[m]>num)
h=m;
else if (a[m]<num)
l=m;
}
return -1;

}

为什么这个程序查找小于1和大于10的数时没有任何输出?
请各位帮忙分析。

搜索更多相关的解决方案: 二分法  

----------------解决方案--------------------------------------------------------


while (l<h)
{
m=(l+h)/2;
if (a[m]==num)
return a[m];
else if (a[m]>num)
h=m;
else if (a[m]<num)
l=m;
}
return -1;

试试....


----------------解决方案--------------------------------------------------------

第一:
L不可能大于H,
当检查的数为11时
例如:
L=9时,
M=(L+H)/2=(9+10)/2=9;
L=M;
L还是9,
再进行循环,还是一样。

第二:
L的值不可能小于0
当检查的数为0时
而H=1时
M=(L+H)/2=(0+1)/2=0;
H=M;
这时,H=0;
当再循环时,
M=(L+H)/2=0;
H=M;
这时,H=0;
再循环,还是一样不能结束。


----------------解决方案--------------------------------------------------------

while (l<=h)
{
m=(l+h)/2;
if (a[m]==num)
return a[m];
else if (a[m]>num)
h=m-1;
else if (a[m]<num)
l=m+1;
}


----------------解决方案--------------------------------------------------------

可以,不错!


----------------解决方案--------------------------------------------------------
  相关解决方案