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

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

1

顶

2

踩

分享到：

2012-11-20 15:22

浏览 4359

评论