【说站】python顺序搜索的两种形式
Python 两种 形式
2023-06-13 09:13:16 时间
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)
以上就是python顺序搜索的两种形式,希望对大家有所帮助。更多Python学习指路:python基础教程
本文教程操作环境:windows7系统、Python 3.9.1,DELL G3电脑。
相关文章
- 如何为pycharm配置Python解释器_pycharm选择python解释器
- python win32api messagebox_如何在Python中使用Win32 API?
- python中矩阵的转置怎么写_Python 矩阵转置的几种方法小结
- 【Python】python文件打开方式详解——a、a+、r+、w+、rb、rt区别[通俗易懂]
- gyp ERR! stack Error: Can't find Python executable 'python'
- python在线代码编辑器-5种最佳Python IDE和代码编辑器
- 【说站】python定义可变参数的两种形式
- 【说站】python列表推导式的结构探究
- python zipfile_Python 学习入门(16)—— zipfile
- Python常看函数用法,返回值类型
- python语言关键字是_Python 关键字
- Python:利用python代码编程实现将视频的avi格式转换为MP4格式
- eval在python中是什么意思_如何在Python中使用eval ?
- opencv(4.5.3)-python(十五)--图像梯度
- 预备小菜:Python入门之变量与函数
- Python小案例(四)批量操作文件
- python用ARIMA模型预测CO2浓度时间序列实现|附代码数据
- python 获取mac地址的两种方法详解编程语言
- Linux系统如何运行Python脚本(linux执行python脚本)
- Python简易操作MySQL入门教程(python操作mysql)
- Python结合MySQL实现信息交互(python与mysql交互)
- Linux与Python:开拓者的新时代(linux和python)
- python通过ElementTree操作XML获取结点读取属性美化XML