导语：
本文主要介绍了关于python顺序搜索的两种形式的相关知识，希望可以帮到处于编程学习途中的小伙伴
分类
1、在无序列表中顺序查找，从列表中的第一个元素开始，按照默认顺序一个一个查看。
直到找到目标元素或查看列表。如果在查找列表后没有找到目标元素，则目标元素不在列表中。
2.有序列表的顺序查找，假设列表中的元素是有序排列的。
如果有目标元素，出现在n个位置任意一个的可能性还是一样的，所以比较的次数和无序列表是一样的。如果没有目标元素，搜索效率会提高。
实例
def UnsequentialSearch(ulist, item):
"""
这个函数接受列表与目标元素作为参数, 并返回一个表示目标元素是否存在的布尔值。布尔型变量found的初始值为False, 如果找到目标元素，就将它的值改为Tru
"""
pos = 0
found = False
while pos < len(ulist) and not found:
if ulist[pos] == item:
found = True
else:
pos += 1
return found
def OrderedListSequentialSearch(ulist,item):
pos = 0
found = False
stop = False
while pos < len(ulist) and not found and not stop:
if ulist[pos] == item:
found = True
else:
if ulist[pos] > item:
stop = True
else:
pos = pos+1
return found
if __name__ == '__main__':
# ret = UnsequentialSearch([1, 3, 10, 5, 8], 7)
# print(ret)
ret = OrderedListSequentialSearch([1, 3, 5, 7, 10], 6)
print(ret)
本文教程操作环境：windows7系统、Python 3.9.1，DELL G3电脑。
本文为原创文章，版权归知行编程网所有，欢迎分享本文，转载请保留出处！
内容反馈