位置: IT常识 - 正文
python顺序搜索的两种形式(python 顺序)
编辑：rootadmin推荐整理分享python顺序搜索的两种形式(python 顺序)，希望有所帮助，仅作参考，欢迎阅读内容。
文章相关热门搜索词:python顺序查找,python顺序查找法,python 顺序,python 顺序,python排序sorted,python排序sort,python顺序查找法,python编写顺序查找函数,内容如对您有帮助，希望把文章链接给更多的朋友！
分类
1、无序列表顺序搜索，从列表中的第一个元素开始，按默认顺序逐个查看。
直到找到目标元素或查看列表。如果查看列表后仍未找到目标元素，则目标元素不在列表中。
2、有序列表顺序搜索，假设列表中的元素按顺序排列。
如果有目标元素，出现在n个位置的任何位置的可能性还是一样的，所以比较次数和无序列表一样。如果没有目标元素，搜索效率会提高。
实例
defUnsequentialSearch(ulist,item):"""这个函数接受列表与目标元素作为参数,并返回一个表示目标元素是否存在的布尔值。布尔型变量found的初始值为False,如果找到目标元素，就将它的值改为Tru"""pos=0found=Falsewhilepos<len(ulist)andnotfound:ifulist[pos]==item:found=Trueelse:pos+=1returnfounddefOrderedListSequentialSearch(ulist,item):pos=0found=Falsestop=Falsewhilepos<len(ulist)andnotfoundandnotstop:ifulist[pos]==item:found=Trueelse:ifulist[pos]>item:stop=Trueelse:pos=pos+1returnfoundif__name__=='__main__':#ret=UnsequentialSearch([1,3,10,5,8],7)#print(ret)ret=OrderedListSequentialSearch([1,3,5,7,10],6)print(ret)以上就是python顺序搜索的两种形式，希望对大家有所帮助。更多Python学习指路：Python基础教程
