您好,欢迎来到爱站旅游。
搜索
您的当前位置:首页python二分法查找

python二分法查找

来源:爱站旅游

下面是一段用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中文网!

Copyright © 2019- azee.cn 版权所有

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务