无规则采集器列表算法( 停课不停学：一起抗疫011.查找算法查找的基本思想)

　　无规则采集器列表算法(

停课不停学：一起抗疫011.查找算法查找的基本思想)

　　停课不停课

　　我们在努力

　　齐心协力，共同抗击疫情

　　01

　　1. 搜索算法

　　搜索是在收录许多数据元素的集合中查找给定特定数据元素的操作。例如，在文件列表中查找特定文件，或在数据表中查找特定值。

　　02

　　1.1 按顺序搜索

　　顺序搜索就是从数据序列中的第一个元素开始一个一个地搜索，直到找到想要的数据或者搜索到整个数据序列。程序运行时，输入数组并输入要查找的数字，程序会自动查找您要查找的数字在数组中的位置。

　　03

　　算法说明

　　运行序列搜索程序，根据提示输入要搜索的数组和关键字，程序输出要搜索的数字在数组中的位置。操作结果如图所示。

　　04

　　算法分析

　　顺序搜索是在已知的无序队列中寻找与给定键相同数字的具体位置。其原理是从第一个开始，将队列中的关键字和数字一一比较，直到找到与给定关键字相同的数字或搜索整个数据列。定义——一个数组a[10]接收一个数据列，一个变量x接收要搜索的数字，用一个函数search)来执行搜索过程，最后输出要搜索的数字在数组中的位置n .

　　顺序搜索的基本思想是从表的一端开始，依次扫描线性表，依次比较扫描到的节点、关键字和给定值k。如果被追踪的节点等于k，则搜索成功；如果扫描后没有找到等于k的节点，则搜索失败。

　　顺序搜索的存储结果要求：顺序搜索算法既适用于线性表的顺序存储结构，也适用于线性表的链式存储结构，但使用单链表作为存储结构时，扫描必须从第一个开始节点。

　　顺序搜索的存储结果要求：顺序搜索算法不仅适用于线性表的顺序存储结构，也适用于

　　线性表的链式存储结构，但使用单向链表作为存储结构时，扫描必须从第一个节点开始。

　　顺序搜索的优点：算法简单，对表的结构没有要求。无论是向量还是链表来存储节点，无论节点是否有序，都同样适用。

　　顺序搜索的缺点：搜索效率低。因此，在数据量较大的情况下，不宜采用顺序搜索。

　　使用顺序搜索算法查找数据。理想的情况是经过一次比较后找到目标数据。最坏的情况是在比较所有（n）个数据后找到目标数据。平均比较次数为 n/2 。

　　05

　　实施过程

　　本方案的实施过程如下：

　　(1)启动 Microsoft Visual C++ 6.0.

　　（2)选择文件/新建菜单项，在弹出的对话框中选择文件（C++ Source File选项），填写文件名，设置存储路径，点击确定按钮。

　　（3)编写程序代码。