折半查找函数C语言_c语言数据结构折半查找

折半查找函数C语言_c语言数据结构折半查找折半查找法(C语言)#include#definemax20intbinary(intx,intlist[],intn)/*从list[]中查找x*/{intlow,high,mid;low=0;high=n-1;while(low<=high){mid=(low+high)/2;/*折半*/if(xhigh=mid…

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新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账号...

(0)


相关推荐

  • tcping安装使用说明及对比telnet命令

    tcping安装使用说明及对比telnet命令下载tcping.exe放在然后就可以使用tcxpingwww.baidu.com空格80测试是否成功了tcping.exe下载地址,见我的资源————————–下面是telnet—————————-telnet使用方式cmd进入命令窗口,如想测试www.baidu….

  • 【Linux学习】Linux命令卸载软件

    【Linux学习】Linux命令卸载软件1、打开一个终端,输入dpkg–list,按下Enter键,终端输出以下内容,显示的是你电脑上安装的所有软件。2、在终端中找到你需要卸载的软件的名称,列表是按照首字母排序的。3、在终端上输入命令sudoapt-get–purgeremove包名(–purge是可选项,写上这个属性是将软件及其配置文件一并删除,如不需要删除配置文件,可执行sudoapt-getremove包名),此处我要删除的是polipo,那么在终端输入sudoapt-get–purgeremovep

  • Python元组_python排列组合多少种怎么写

    Python元组_python排列组合多少种怎么写元组元组的特点:是一种不可变序列,一旦创建就不能修改拆包将元组的元素取出赋值给不同变量>>>a=('hello','world',1

  • idea激活码网站【最新永久激活】

    (idea激活码网站)本文适用于JetBrains家族所有ide,包括IntelliJidea,phpstorm,webstorm,pycharm,datagrip等。IntelliJ2021最新激活注册码,破解教程可免费永久激活,亲测有效,下面是详细链接哦~https://javaforall.cn/ide…

  • 什么是PXE及PXE启动

    什么是PXE及PXE启动PXE(Pre-bootExecutionEnvironment)是由Intel设计的协议,它可以使计算机通过网络启动。协议分为client和server两端,PXEclient在网卡的ROM中,当计算机引导时,BIOS把PXEclient调入内存执行,并显示出命令菜单,经用户选择后,PXEclient将放置在远端的操作系统通过网络下载到本地运行。  PXE协议的成功运行需要解决

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号