python编写顺序查找函数,python中模块的查找顺序
分类
1.按无序列表顺序搜索,从列表中的第一个元素开始,按默认顺序逐个查看。
直到找到目标元素或查看列表。如果查看列表后仍未找到目标元素,则该目标元素不在列表中。
2.在有序列表中搜索,假设列表中的元素是有序的。
如果有目标元素,出现在N个位置中任意一个的可能性还是一样的,所以比较的次数和无序列表一样。如果没有目标元素,搜索效率会提高。
实例
defUnsequentialSearch(ulist,item):
该函数将一个列表和一个目标元素作为参数,并返回一个布尔值,指示目标元素是否存在。找到的布尔变量的初始值为假。如果找到目标元素,它的值将被更改为Tru。
位置=0
发现=假
whileposlen(ulist)和notfound:
ifulist[pos]==item:
发现=真
else:
位置=1
找到returnfound
deforededlistsequentialsearch(ulist,item):
位置=0
发现=假
停止=假
whileposlen(ulist)和notfoundandnotstop:
ifulist[pos]==item:
发现=真
else:
ifulist[pos]item:
停止=真
else:
位置=位置1
找到returnfound
if__name__==__main__:
#ret=UnsequentialSearch([1,3,10,5,8],7)
#打印(ret)
ret=OrderedListSequentialSearch([1,3,5,7,10],6)
Print(ret)这是python顺序搜索的两种形式。希望对你有帮助。更多python学习方向:Python基础课程
本教程运行环境:windows7系统,Python 3.9.1,DELL G3电脑。
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。