这篇文章给大家分享的是“python顺序搜索怎么实现，方法是什么”，文中的讲解内容简单清晰，对大家学习和理解有一定的参考价值和帮助，有这方面学习需要的朋友，接下来就跟随小编一起学习一下“python顺序搜索怎么实现，方法是什么”吧。

1、分类

无序列表顺序搜索：从列表中的第一个元素开始，按默认顺序逐个查看，知道找到目标元素或查看列表。如果查看列表后仍未找到目标元素，则目标元素不在列表中。

有序列表顺序搜索：假设列表中的元素按顺序排列。如果有目标元素，出现在n个位置的任何位置的可能性还是一样的，所以比较次数和无序列表一样。如果没有目标元素，搜索效率会提高。

2、实例

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)

关于“python顺序搜索怎么实现，方法是什么”的内容就介绍到这，感谢各位的阅读，相信大家对python顺序搜索怎么实现，方法是什么已经有了进一步的了解。大家如果还想学习更多知识，欢迎关注群英网络，小编将为大家输出更多高质量的实用文章！

免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：mmqy2019@163.com进行举报，并提供相关证据，查实之后，将立刻删除涉嫌侵权内容。