Question

C语言如何用二分法查找一个数.我要一个例题

给我提供个代码参考.谢啦.
看了下面两位高手的代码还是有点不懂.小弟我现在才学到循环,好象你们用的都是函数和结构的语句,而且只有其中的一部分.能不能再详细点.我只记得讲算法里面有说过二分法查找.现在学循环都是一个个查找的,听说效率很低.

Answer 1

//二分法查找一个数,原数列必须是有序的,
//有个问题，当数列中有相同的数怎么处理，也就是只找到其中一个

void binsrch( int m[N],int k){
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("找到此数在数组的%d位，值为%d",mid+1,k);
return;
}

}
printf("没有找到此数，非常报歉");
return;

}

Answer 2

二分法查找一个数,原数列必须是有序的,
注意，当数列中有相同的数怎么处理，也就是只找到其中一个
void binsrch( int m[N],int k){
int low,high,mid;
low=0;high=N-1;
while (low<=high){
mid=(low+high)/2; //2分法的运用
if (k>m[mid])
high=mid-1;
if (k<m[mid])
low=mid+1;
if (k==m[mid]){
printf("找到此数在数组的%d位，值为%d",mid+1,k);
return 0;
}

}
printf("没有找到此数，非常报歉");
return 0；
}

Answer 3

二楼的好像正确,一楼的不对

Answer 4

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

我记得书上好像有这个例子吧。