Python实现二分查找算法实例
更新时间：2015年05月26日 11:42:18 作者：buaa_shang
这篇文章主要介绍了Python实现二分查找算法,实例分析了二分查找算法的原理与相关实现技巧,需要的朋友可以参考下
（福利推荐：【腾讯云】服务器最新限时优惠活动，云服务器1核2G仅99元/年、2核4G仅768元/3年，立即抢购>>>：9i0i.cn/qcloud）
（福利推荐：你还在原价购买阿里云服务器？现在阿里云0.8折限时抢购活动来啦！4核8G企业云服务器仅2998元/3年，立即抢购>>>：9i0i.cn/aliyun）
本文实例讲述了Python实现二分查找算法的方法。分享给大家供大家参考。具体实现方法如下：
#!/usr/bin/env python
import sys
def search2(a,m):
low = 0
high = len(a) - 1
while(low <= high):
mid = (low + high)/2
midval = a[mid]
if midval < m:
low = mid + 1
elif midval > m:
high = mid - 1
else:
print mid
return mid
print -1
return -1
if __name__ == "__main__":
a = [int(i) for i in list(sys.argv[1])]
m = int(sys.argv[2])
search2(a,m)
运行:
administrator@ubuntu:~/Python$ python test_search2.py 123456789 4
3
注:
1.'__'：由于python的类成员都是公有、公开的被存取public，缺少像正统面向对象语言的私有private属性。
于是就用__来将就一下，模拟私有属性。这些__属性往往是内部使用，通常情况下不用改写。也不用读取。
加上2个下划线的目的，一是不和普通公有属性重名冲突，二是不让对象的使用者(非开发者)随意使用。
2.__name__ == "__main__"表示程序脚本是直接被执行的.
如果不等于表示脚本是被其他程序用import引入的.则其__name__属性被设为模块名
希望本文所述对大家的Python程序设计有所帮助。
相关文章
这篇文章主要介绍了Python 读取字典的所有键-值对操作，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-05-05
本文主要介绍了Java中MultipartFile与File互转的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-03-03
这篇文章主要介绍了Python单链表的简单实现方法,包括定义所需的字段及具体实现代码的分析,需要的朋友可以参考下2014-09-09
Python?基于xml.etree.ElementTree实现XML对比示例详解
这篇文章主要介绍了Python?基于xml.etree.ElementTree实现XML对比,本文通过示例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-12-12
Fitz库是一个Python图像处理库，主要用于打开、编辑和保存PDF、TIFF和JPEG格式的图像，它可以帮助用户读取和写入PDF文件，提取PDF页面以及在页面上进行标记和注释，本文主要介绍了如何通过Python的fitz库提取pdf中的图片,需要的朋友可以参考下2023-05-05
这篇文章主要介绍了python分析nignx访问日志脚本分享,本文直接给出实现代码,需要的朋友可以参考下2015-02-02
这篇文章主要介绍了python分析网页上所有超链接的方法,涉及Python使用urllib模块操作页面超链接的技巧,需要的朋友可以参考下2015-05-05
这篇文章主要为大家详细介绍了如何基于Python如何批量裁剪图片并保存,文中的示例代码讲解详细,具有一定的参考价值,有需要的小伙伴可以了解一下2023-10-10
这篇文章主要介绍了Opencv求取连通区域重心实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-06-06
这篇文章主要介绍了python实现把二维列表变为一维列表的方法,结合实例形式总结分析了Python列表推导式、嵌套、循环等相关操作技巧,需要的朋友可以参考下2019-10-10
最新评论