python/binarysearch.py at data-struct · lambda70v/python

25 lines (23 loc) · 556 Bytes

def BinarySearch(l,key):
    high=len(l)-1
    while(low <= high):
        i = i+1
        mid = low + ((high-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)

FilesExpand file tree

binarysearch.py

Latest commit

History

binarysearch.py

File metadata and controls