折半法查找为什么反回的总是-1,多谢

[哈哈嘻嘻123456789]

int zhebanfachazhao( int sz[ ])
{
int low,mid,high,n=4,m;
low=sz[0];
high=sz[n-1];
printf("what number do you find\n");
scanf("%d",&m);
while (low<=high)
{
mid=(low+high)/2;
if (sz[mid]>m)
{
high=mid-1;
}
else if (sz[mid]<m)
{
low=mid+1;
}
else if (sz[mid]==m)
{

return mid;
}
}
return -1
}

[wallesyoyo]

low=sz[0];
high=sz[n-1];

这块代码写错了，low=0;high=n-1; 还有数组大小和查找的值最好作为参数传进来。

[littlely_ll]

没找到不就是-1嘛

[自信男孩]

low=sz[0];
high=sz[n-1];

low和high应该都是下表而不是下表对应的值。因此，应改成：

low = 0;
high = n-1;