//自己编写一遍折半查找
#include <stdio.h>
int fun(int * a,int len,int x)
{
int r=len-1,l=0,mid;
mid=(r+l)/2;
while(r>l)
{
if( x > a[mid] )
{
l=mid+1;
}
else if( x < a[mid] )
{
r=r-1;
}
else
{
return mid;
}
mid=(r+l)/2;
}
return -1;
}
int main()
{
int b[]={1,2,3,4,5,6,7};
int i=fun(b,7,5);
if(i==-1)
printf("没有找到\n");
else
printf("在下标为 %d 的地方找到 %d\n",i,b[i]);
return 0;
}
【c语言】自己编写一遍折半查找
最新推荐文章于 2023-10-24 23:32:48 发布