#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;
}

可以，不错！