Code前端首页关于Code前端联系我们

C语言线性(顺序)搜索算法简介/C++代码实现

terry 2年前 (2023-09-27) 阅读数 75 #数据结构与算法

1.搜索算法

搜索算法是指从某些数据中找到特定数据的实现方法。搜索算法与遍历非常相似。唯一的区别是搜索算法不一定访问所有数据。某些搜索算法(例如二分搜索)不需要完全访问所有数据。

搜索算法适用于多种场景。典型的应用场景是在已知缺陷产品的特征的情况下,如何从一堆产品中找出这些缺陷产品。

2。顺序搜索算法简介

顺序搜索算法是最简单的搜索算法。意思是:从一个终点线性开始,依次访问所有数据,找到需要查找的数据的位置。位置,这个时候,线性搜索就可以称为遍历了。

3。代码实现

最简单的例子:有6件产品,每件重量为10,但其中一件是次品,重量只有9。请设计代码发现,以简化内容。 ,我们直接使用数组Shangping来存储内容。

#include使用 命名空间 std;inin ){ int上平[ 6 ]={10,10,9,10,10,10} for(intechi ) 找到不良品,其位置为:%d " ,i+1);   0;}

可以看到,这道题可以用一层for循环来寻找目标,这个很容易理解,虽然是映射的以链表来进行线性查找,还是很容易理解的,后面的章节我们会学习半查找(也称二分查找)和分块查找等静态查找方法,我们还会讲解动态查找方法二叉排序树和平衡二叉树如何使用数据结构进行操作。

版权声明

本文仅代表作者观点,不代表Code前端网立场。
本文系作者Code前端网发表,如需转载,请注明页面地址。

热门