int binarysearch(int a[],int x,int n)
{
int left,right,middle;
left=0;
right=n-1;
while(left<=right)
{
middle=(left+right)/2;
if(x==a[middle])
return middle;
if(x>a[middle])
left=middle+1;
else right=middle-1;
}
return -1;
}




高手一看就知道上面是一个"函数",
功能是二分法查找数组中的某一个值,

我想请教一下如何去调用这个函数,

说白了就是怎么向他传递参数,

希望高手给我例子,
非常感谢啦!!

main(){
int m [5]={1,2,3,4,5};
binsrch (m,3,5);
}

void binsrch(int []  ,int k,int N)
{
int low,high,mid;
low=0;high=N-1;
while (low<=high){
mid=(low+high)/2;
if (k>m[mid])
high=mid-1;
if (k<m[mid])
low=mid+1;
if (k==m[mid]){
printf("index is %d ",mid+1,k);
return;
}

}
printf("error");
return;

}

//
先谢谢楼上的答案,但是我还是没有弄明白,
可能是我还没有开巧吧.

如上的程序,我还是不可以调用,老是通不过编译啊.郁闷ing....

谢谢谢谢楼上的,受了你的启发,我知道错误的地方了,

我那程序在逻辑上还有错误,

完全正确的见下:

main()
{
int ary[10]={1,2,3,4,5,6,7,8,9,10};
binsrch(ary,9,10);
getch();
}

binsrch(int array[],int k,int n)
{
int low,high,mid;
low=0;high=n-1;
while (low<=high)
{
mid=(low+high)/2;
if (k>array[mid])
low=mid+1;
if (k<array[mid])
high=mid-1;
if (k==array[mid]){
printf("index is %d ",mid);
return;
}

}
printf("error");
return;

}

[[it] 本帖最后由 _HuBin 于 2008-7-25 22:59 编辑 [/it]]