文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

怎么在python中实现顺序搜索

2023-06-14 22:45

关注

怎么在python中实现顺序搜索?很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。

python主要应用领域有哪些

1、云计算,典型应用OpenStack。2、WEB前端开发,众多大型网站均为Python开发。3.人工智能应用,基于大数据分析和深度学习而发展出来的人工智能本质上已经无法离开python。4、系统运维工程项目,自动化运维的标配就是python+Django/flask。5、金融理财分析,量化交易,金融分析。6、大数据分析。

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)

看完上述内容是否对您有帮助呢?如果还想对相关知识有进一步的了解或阅读更多相关文章,请关注编程网行业资讯频道,感谢您对编程网的支持。

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     807人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     351人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     314人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     433人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     221人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯