下面是一段用python实现的二分法查找代码
- #encoding=utf-8 import sys def search2(a,m): low = 0 high = len(a) - 1 while lowm: 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中文网!
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。