Binary Search in Python

bsearch.py

#!/usr/bin/python
"""
Binary Search
"""


def bsearch(array, min, max, target):
    if max < min:
        return -1

    mid = (max + min) / 2
    if array[mid] == target:
        return mid
    elif array[mid] > target:
        return bsearch(array, min, mid-1, target)
    elif array[mid] < target:
        return bsearch(array, mid+1, max, target)


def main():
    l = range(0, 10)
    print l
    result = bsearch(l, 0, len(l)-1, 9)
    print 'Search for {0}, result: {1}'.format(9, result)
    result = bsearch(l, 0, len(l)-1, 0)
    print 'Search for {0}, result: {1}'.format(0, result)
    result = bsearch(l, 0, len(l)-1, 6)
    print 'Search for {0}, result: {1}'.format(6, result)


if __name__ == '__main__':
    main()