作者:南塘所有的经筒 | 来源:互联网 | 2017-05-14 02:44
下面是一段用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 midvalm:
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中文网!