猫史档案馆


【教程】线性搜索

用户:树林归来树林归来查看:34 回复:5 评论:34 创建时间:2022-04-26T20:47:07


也许大家都经常使用百度吧,我们可以在里面进行搜索。对了,你是否有想过,如何在Kitten上实现百度的这个搜索功能呢?

别急别急,我们现在只需要搞一个简单的搜索功能。这需要用到一个算法——线性搜索!!!

本次教程我们就来探讨一下,如何用Kitten程序进行一个简易的线性搜索吧!!!

 

我们就拿学生搜索系统来举例吧。

本次要用的变量:

·要搜索的学生

·a(辅助变量)

 

本次要用到的列表:

·学生姓名

·学生年龄

 

现在来开始吧!

第一步:删除两个列表的所有项,并将一些学生的名字和年龄分别存进两个列表中。这个学生的名字和年龄存多少都可以,如果你勤快、有耐心的话,就可以存多一点,让搜索内容变多,但是手累了可不怪我哈!

 

第二步:建立要搜索的学生和a两个变量,让要搜索的学生这个变量接受输入。

 

第三步:重复执行直到a大于学生姓名列表的长度,如果要搜索的学生这个变量等于学生姓名列表的第a项,就将学生的姓名和学生的年龄在对话中一起输出,然后重启。将变量a增加1。

 

第四步:输出结果。

center_image

好了,本期教程就这么结束了!

问一下:是不是很简单?快去实践一下吧!

 


回复

上一页1 页 / 共 1下一页
树林归来树林归来

是不是说得太简单了,怎么觉得都想再发一次(唉,还是不发了)

点赞0


评论


AlcalaAlcala

线性太慢吧()

点赞0


评论


调皮的乔治调皮的乔治

eee

点赞0


评论


树林归来树林归来

下一期我发个二分搜索,实验当中......

点赞0


评论


yee089yee089

堆加二分,什么都别说了()

点赞0


评论