大家好，又见面了，我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。
Jetbrains全家桶1年46，售后保障稳定
折半查找法(C语言)
#include
#define max 20
int binary(int x,int list[],int n) /*从list[]中查找x*/
{
int low,high,mid;
low=0;
high=n-1;
while(low<=high)
{
mid=(low+high)/2; /*折半*/
if(x
high=mid-1;
else
if(x>list[mid]) /*在后半部分查找*/
low=mid+1;
else
return(mid);
}
return(-1);
}
int getdata(int list[]) /*输入数组list[]*/
{
int num,i;
printf(“total=”);
scanf(“%d”,&num);
for(i=0;i
{
printf(“data[%d]=”,i);
scanf(“%d”,&list[i]);
}
return(num);
}
void main()
{
int list[max],n,index,x;
n=getdata(list);
printf(“search key=”); /*输入待查找数据*/
scanf(“%d”,&x);
index=binary(x,list,n);
if(index>=0)
printf(“data[%d]=%d\n”,index,x);
else
printf(“%d:not found.\n”,x);
}
©著作权归作者所有：来自51CTO博客作者hyjiang1989的原创作品，如需转载，请注明出处，否则将追究法律责任
发布者：全栈程序员-用户IM，转载请注明出处：https://javaforall.cn/234344.html原文链接：https://javaforall.cn
【正版授权，激活自己账号】： Jetbrains全家桶Ide使用，1年售后保障，每天仅需1毛
【官方授权 正版激活】： 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...
