Python二分法查找,二分搜索python

  Python二分法查找,二分搜索python

  1.将中间标准值mid的元素E取入序列,进行比较,找到元素键。

  2.如果相等找到成功,如果不相等,如果大于,只需要在后半段找到,如果小于,需要在前半段找到。

  实例

  defbinary_search(my_list,key):

  左=0

  right=len(我的列表)

  whileleft=right:

  mid=(右-左)//2

  if my _ list[left mid]键:

  left=左中1

  elifmy _ list[left mid]键:

  右=左中间1

  else:

  returnleft左中

  返回“无”

  if__name__==__main__:

  我的列表=[1,3,5,7,9,11,13]

  打印(二分搜索法原创系列:,我的_列表)

  Print(二分搜索法的返回结果:,binary_search(my_list,3))以上是python二分搜索法的原理。希望对你有帮助。更多python学习方向:Python基础课程

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

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

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