常春岛资源网

python实现二分查找算法
脚本专栏 2025/5/12 佚名
3 2
常春岛资源网 Design By www.syssdc.com

二分查找算法：简单的说，就是将一个数组先排序好，比如按照从小到大的顺序排列好，当给定一个数据，比如target，查找target在数组中的位置时，可以先找到数组中间的数array[middle]和target进行比较，当它比target小时，那么target一定是在数组的右边，反之，则target在数组的左边，比如它比target小，则下次就可以只比较[middle+1, end]的数，继续使用二分法，将它一分为二，直到找到target这个数返回或者数组全部遍历完成（target不在数组中）

优点：效率高，时间复杂度为O(logN)；
缺点：数据要是有序的，顺序存储。

python的代码实现如下：

#!/usr/bin/python env
# -*- coding:utf-8 -*-

def half_search(array,target):
  low = 0
  high = len(array) - 1
  while low < high:
     mid = (low + high)/2
     if array[mid] > target:
      high = mid - 1
     elif array[mid] < target:
      low = mid + 1
     elif array[mid] == target:
      print 'I find it! It is in the position of:',mid
      return mid
     else:
      print "please contact the coder!"
  return -1



if __name__ == "__main__":
  array = [1, 2, 2, 4, 4, 5]

运行结果如下：

I find it! It is in the position of: 4
4
-1
I find it! It is in the position of: 0
0
-1

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。

标签：
python,二分查找
常春岛资源网 Design By www.syssdc.com
广告合作：本站广告合作请联系QQ：858582 申请时备注：广告合作（否则不回）
免责声明：本站文章均来自网站采集或用户投稿，网站不提供任何软件下载或自行开发的软件！ 如有用户或公司发现本站内容信息存在侵权行为，请邮件告知！ 858582#qq.com
常春岛资源网 Design By www.syssdc.com
www.syssdc.com 常春岛资源网
139,976互联网资源
144,792高清电影
21,817无损音乐
631,128技术资源

更新日志

友情链接

杰晶网络 DDR爱好者之家 桃源资源网 杰网资源 MicroAirGrinder 南强小屋 幽灵资源网 相思资源网 明霞山资源网 内蒙古资源网 黑松山资源网 大旗谷资源网 常春岛资源网 岱庙资源网 兴国资源网 HerbalExtract 蝙蝠岛资源网 白云城资源网 天枫庄资源网 无争山庄资源网 HerbalExtracts FoodColouring NaturalHerbal HerbalOnline NaturalColouring 更多链接
常春岛资源网 Design By www.syssdc.com