简单算法

#-*- coding:utf-8 -*-

def search(list,item):
    low=0
    high=len(list)-1
    while low<=high:
        wei=(low+high)/2
        values=list[wei]
        if values==item:
            return wei
        if values>item:
            high=wei-1
        else:
            low=wei+1
    return None
h=[1,2,3,123,234,4545,4565,678678,435345345,567567347]
a=search(h,3)
print a

二分查找