python顺序搜索的两种形式
- 更新时间:2021-08-05 09:48:46
- 编辑:幸明远
给网友朋友们带来一篇相关的编程文章,网友夏嘉歆根据主题投稿了本篇教程内容,涉及到Python相关内容,已被970网友关注,涉猎到的知识点内容可以在下方电子书获得。
参考资料
- 11招玩转网络安全:用Python,更安全 PDF 电子书 / 156.5 MB / hstking 推荐度:
- 《Python物理建模初学者指南》配套资源 配套资源 / 2.5 MB / [美]Jesse M.Kinder [美 推荐度:
- Python编程从零基础到项目实战:微课视频 PDF 电子书 / 37.7 MB / 刘瑜 推荐度:
- 青少年Python编程入门 PDF 电子书 / 53 MB / 左利鑫 史卫亚 推荐度:
- Python Web开发实战 PDF 电子书 / 72.7 MB / 董伟明 推荐度:
正文内容
今天在网上看到《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的3种运行方式:命令行窗口、Python解释器、IDLE的实现
为网友们分享了关于Python的教程,这篇文章主要介绍了Python的3种运行方式:命令行窗口、Python解释器、IDLE的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
发布时间:2022-10-17
-
python如何判断输入都是字母
Python isalpha() 方法检测字符串是否只由字母组成。如果字符串至少有一个字符并且所有字符都是字母则返回 True,否则返回 False。
发布时间:2019-06-26