python编写顺序查找函数,python中模块的查找顺序

  python编写顺序查找函数,python中模块的查找顺序

  分类

  1.按无序列表顺序搜索,从列表中的第一个元素开始,按默认顺序逐个查看。

  直到找到目标元素或查看列表。如果查看列表后仍未找到目标元素,则该目标元素不在列表中。

  2.在有序列表中搜索,假设列表中的元素是有序的。

  如果有目标元素,出现在N个位置中任意一个的可能性还是一样的,所以比较的次数和无序列表一样。如果没有目标元素,搜索效率会提高。

  实例

  defUnsequentialSearch(ulist,item):

  该函数将一个列表和一个目标元素作为参数,并返回一个布尔值,指示目标元素是否存在。找到的布尔变量的初始值为假。如果找到目标元素,它的值将被更改为Tru。

  位置=0

  发现=假

  whileposlen(ulist)和notfound:

  ifulist[pos]==item:

  发现=真

  else:

  位置=1

  找到returnfound

  deforededlistsequentialsearch(ulist,item):

  位置=0

  发现=假

  停止=假

  whileposlen(ulist)和notfoundandnotstop:

  ifulist[pos]==item:

  发现=真

  else:

  ifulist[pos]item:

  停止=真

  else:

  位置=位置1

  找到returnfound

  if__name__==__main__:

  #ret=UnsequentialSearch([1,3,10,5,8],7)

  #打印(ret)

  ret=OrderedListSequentialSearch([1,3,5,7,10],6)

  Print(ret)这是python顺序搜索的两种形式。希望对你有帮助。更多python学习方向:Python基础课程

  本教程运行环境:windows7系统,Python 3.9.1,DELL G3电脑。

郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。

留言与评论(共有 条评论)
   
验证码: