[ Web Proxy ]
URL:
Viewing: https://raw.githubusercontent.com/YuckFu/python/data-struct/binarysearch.py [Back]  [Original]

def BinarySearch(l,key):
    low=0
    high=len(l)-1
    i=0
    while(low >1)
        if(l[mid] < key):
            low = mid + 1
        elif (l[mid] > key):
            high = mid -1
        else:
            print "use %d times" % i
            return mid
    return -1

if __name__ == "__main__":
    l=[1,4,5,6,7,8,9,44,333,2233]
    print l
    print BinarySearch(l,4)
    print BinarySearch(l,44)
    print BinarySearch(l,8)
    print BinarySearch(l,2233)
    print BinarySearch(l,77)
    

Web Proxy Viewer  |  New URL  |  Original Page