顺序查找
发布日期:2022-02-27 02:37:46 浏览次数:55 分类:技术文章

本文共 1179 字,大约阅读时间需要 3 分钟。

顺序查找

顺序查找又称线性查找,是最基本的查找算法之一。其算法思想为:从表的一端开始,向另一端逐个进行记录的关键字和给定值kx的比较。若某个记录的关键字和给定值kx相等,则查找成功,并给出该记录在表中的位置。反之,若直至表中全部记录都已比较完毕,仍未找到与给定值kx相等的记录,则查找失败,给出失败信息(常以0表示)。

顺序存储结构的顺序查找算法:

#include 
#define N 10 /* 在顺序表p[n]中顺序查找关键字等于key的记录,查找成功,返回该 记录在表中的序号;失败,返回0*/ int s_search(int *p, int n, int key) {
int i; p[0] = key; /* 设置p[0]为监视哨 */ for (i = n; p[i]!=key; i--); return i; /* 返回查找位置 */ } int main() {
int i, n, kx; int R[N+1]; printf("\nThis is s_search..."); printf("\n\nPlease input the length of List(<=10):"); /* 输入查找表长度 */ scanf("%d", &n); printf("\nPlease input the data of List:"); /* 输入n个记录关键字 */ for (i = 1; i <= n; i++) scanf("%d", &R[i]); printf("\nThe List is:"); /* 输出查找记录关键字序列 */ for (i = 1; i <= n; i++) printf(" %d", R[i]); printf("\n\nPlease input the key want to search:"); /* 输入待查找记录关键字 */ scanf("%d", &kx); i = s_search(R, n, kx); /* 调用s_search() */ if ( i != 0 ) printf("\nFound! The key is No.%d\n", i); else printf("\nNot found!\n"); return 0; }

查找成功:

在这里插入图片描述查找失败:
在这里插入图片描述
优点:算法简单,对查找表的结构没有要求。
缺点:当n很大的时候,ASL(平均查找长度)较大,效率低。

转载地址:https://blog.csdn.net/weixin_43369027/article/details/87870666 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:Linux压缩工具
下一篇:caffe 报错 Aborted(core dumped

发表评论

最新留言

哈哈,博客排版真的漂亮呢~
[***.90.31.176]2024年03月08日 11时32分55秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

jmeter聚个报告怎么看qps_知网论文查重报告怎么看? 2019-04-21
pytorch yolov3 代码详解_YOLOv3作者JR官方Pytorch检测代码 2019-04-21
catti二级笔译综合能力真题_CATTI韩语二级口译真题及考场回忆版 2019-04-21
攻防世界 适合做桌面_世界杯大冷门,双方实力悬殊,德国队为何输给了韩国队... 2019-04-21
可涂抹什么让指纹加深_手机镀膜是什么?液体玻璃手机镀膜和膜结手机纳米防护的区别... 2019-04-21
node静态服务器优缺点_Node —— BFF 2019-04-21
新风系统风速推荐表_PE管还是PVC管?现场评测新风系统两种管道对比 2019-04-21
华为社招嵌入式软件面试_嵌入式软件面试那点事 2019-04-21
心电图多少为正常范围_一个人的正常尿酸是多少,不管体重多少,不超过这个范围都算正常... 2019-04-21
两个集合相等的例题_人教A版高中数学必修一1.1.集合间的基本关系优质课公开课课件、教案... 2019-04-21
文件 写回硬盘_小猿圈python学习-用Python操作文件 2019-04-21
转图片_PDF转图片怎么转?这个PDF转换器很不错! 2019-04-21
杭州电子科技大学历年真题_2021年杭州电子科技大学851数据结构考研复习资料... 2019-04-21
使用sklearn预测走势_使用python+sklearn实现高斯过程分类(GPC)的概率预测 2019-04-21
impdp 不兼容_oracle expdp exp高低版本间导入导出 2019-04-21
楞严咒全文翻译_楞严咒解释 2019-04-21
分层结构的生活例子_分层作业设计案例 2019-04-21
k8s selector_Kubernetes Labels 和 Selectors 2019-04-21
苹果退款_苹果退款都有哪些方法? 2019-04-21
hb100 微波雷达arduino_HB100微波雷达模块无线X波段雷达探测器探头传感器模块10.525GHz... 2019-04-21