高一年级信息科技2020空中课堂“思考与讨论”-第18课：顺序查找

第五单元 排序与查找

第4课时  顺序查找 

思考与讨论视频

 [查找]

查找（search）是一种查询数据或信息的技术，其目标是以能以较少的步骤或较短的时间找到所需的对象。

查找的方法很多，对不同的数据结构有不同的查找方法。

[顺序查找]

一般来说，被查找的数据称为“查找键”。

如果我们用一个变量KEY来存储查找键，用数组D存储被查找的数据，顺序查找的基本思想可以这样描述：

从数组d的第一个元素开始，依次判断每一个元素的值是否与查找键（key）的值相同，若某个数组元素d(i)的值等于key的值，表示找到，结束处理，并输出该数据在数组中的位置。若找遍所有数组元素，但无任何元素的值等于key的值，表示没有找到，结束处理，并输出查找的结果是“0”。

动画1：按照顺序查找找到key

动画2：按照顺序查找未找到key

[顺序查找与枚举算法]

枚举算法和顺序查找，在结构上非常相似，都是循环结构嵌套分支结构。

顺序查找是寻找值所在的位置，找到就结束。而枚举算法是寻找符合条件的值，它无论找到还是没有找到，都会在枚举范围内搜索一遍。