回到首页 返回首页
回到顶部 回到顶部
返回上一页 返回上一页

六一学习汇:顺序查找 简单

头像 rzyzzxw 2019.06.09 546 0

这一段时间,在准备些算法方面的教程教小朋友们。

其实算法我也是在学习啦,写写教程,也是备课。

本教程参考小海豚科学馆。

https://mp.weixin.qq.com/s/hSARAzCJGEe3YERIcSem9A

专业老师就是专业啊,用词准确严谨。


顺序查找,又称为线性查找,是程序设计中最常用的算法之一。

它简单易懂,是人们最熟悉的一种查找策略。

它不要求数据是有序排列的,因而应用面很广。

当数据量大时,该算法查找效率极低,所以,顺序查找算法适用于小量数据的场合。

该算法的查找过程是:

按顺序由前往后(或由后往前)逐个查找数据集中的数据,如果找到目标数据,则返回其在数据集中的位置;否则就一直查找下去。

如果到最后仍然没有找到目标数据,则查找失败。

project-image
project-image

步骤1 创建“数组”列表

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

project-image

步骤2 重复查找

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

步骤3 完成标记

project-image

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

project-image

步骤4 练习

使用顺序查找算法时,既可以由前往后查找,也可以从后向前查找。请你试一试,如果要实现从后向前查找,应该如何修改上面的程序脚本?

评论

user-avatar