binary_search.py

#!/usr/bin/env python

def search(array, term):
    print "searching for %d in %s" % (term, array)
    length = len(array)
    if length == 1:
        if array[0] == term:
            print "Found %s in %s." % (term, array)
            return True
        else:
            print "Did not find %s in %s." % (term, array)
            return False
    else:
        mid = length/2
        if array[mid] <= term:
            return search(array[mid:], term)
        else:
            return search(array[:mid], term)