下面是一段用python实现的二分法查找代码
#encoding=utf-8
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)运行测试结果：
shao@ubuntu:~/tmp$ python test_search2.py 123456789 4 3
更多python二分法查找相关文章请关注PHP中文网！
在WINDOWS下，编译时的路径是WINDOWS安装目录。 ; 在命令行模式下，PHP.INI的查找路径可以用 -C 参数替代。 ; 该文件的语法非常简单。空白字符和用分号&ACUTE;;&ACUTE;开始的行被简单地忽略（就象你可能 ; 猜到的一样）。 章节标题（例如 : [FOO]）也被简单地忽略，即使将来它们可能 ; 有某种的意义。 ; ;
435
python怎么学习？python怎么入门？python在哪学？python怎么学才快？不用担心，这里为大家提供了python速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！
广告
收藏
收藏
收藏
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
297
