python顺序搜索的两种形式-图灵python

分类

1、无序列表顺序搜索，从列表中的第一个元素开始，按默认顺序逐一查看。

直到找到目标元素或查看列表。如果在查看列表后仍未找到目标元素，则目标元素不在列表中。

2、顺序搜索列表，假设列表中的元素按顺序排列。

如果有目标元素，n个位置的任何位置都有相同的可能性，因此比较次数与无序列表相同。如果没有目标元素，搜索效率就会提高。

实例

defUnsequentialSearch(ulist,item):
"""
该函数接受列表和目标元素作为参数，并返回表示目标元素是否存在的布尔值。如果找到目标元素，布尔型变量found的初始值是False，将其值改为Tru
"""
pos=0
found=False
whilepos<len(ulist)andnotfound:
ifulist[pos]==item:
found=True
else:
pos+=1
returnfound

defOrderedListSequentialSearch(ulist,item):
pos=0
found=False
stop=False
whilepos<len(ulist)andnotfoundandnotstop:
ifulist[pos]==item:
found=True
else:
ifulist[pos]>item:
stop=True
else:
pos=pos+1
returnfound

if__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基础教程

本文教程操作环境：windows7系统Python 3.9.1，DELL G3电脑。