查找算法学习之二分查找(Python版本)——BinarySearch
#!/usr/bin/env python#-*-coding:utf-8-*-def binary_search(l,key,lo=0,hi=None): if not hi: hi = len(l) while lo<hi: mid = (lo+hi)//2 if l[mid]>key: hi = mid-1 elif l[mid]<key: lo = mid+1 else: return mid return -1def main(): L = [1,2,3,4,5,6] print binary_search(L,6)if __name__=="__main__": main()
参考资料:
http://zh.wikipedia.org/wiki/%E6%8A%98%E5%8D%8A%E6%90%9C%E7%B4%A2%E7%AE%97%E6%B3%95