下面是一段用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
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 4
3
更多python二分法查找相关文章请关注PHP中文网！
本条技术文章来源于互联网，如果无意侵犯您的权益请点击此处反馈版权投诉
本文系统来源：php中文网
TAG标签：二分法查找
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/221349.html原文链接：https://javaforall.net
