大家好，又见面了，我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新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的原创作品，如需转载，请注明出处，否则将追究法律责任
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/234344.html原文链接：https://javaforall.net
