第九章 线性查找

顺序查找，又称为线性查找，是程序设计中最常用的算法之一。它简单易懂，是人们最熟悉的一种查找策略。它不要求数据是有序排列的，因而应用面很广。当数据量大时，该算法查找效率极低，所以，顺序查找算法适用于小量数据的场合。

该算法的查找过程是：按顺序由前往后（或由后往前）逐个查找数据集中的数据，如果找到目标数据，则返回其在数据集中的位置；否则就一直查找下去。如果到最后仍然没有找到目标数据，则查找失败。

顺序查找算法一般是使用列表、循环结构和判断指令来实现，列表用于存储数据，循环结构用来遍历数组中的元素，判断指令用来匹配目标数据。

【例题】

例如，有一组数据：2,13,17,3,5,19,7,11。请你用Scratch编写程序求出19在这组数据中的位置。

【解题步骤】

1、创建一个名为“数组”的列表，再把这组数据录入到列表中。

2、使用“重复执行直到……”指令构建一个循环结构，让变量 i 从1开始逐一递增，直到它大于数组的长度。

3、在循环体内使用“如果……那么”指令来判断目标数19是否与数组中的某个元素相等，如果相等则用“说”指令输出出变量 i 的值，即元素在列表中的位置。