二分法查找 python实现

Python 二分查找
二分搜索是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。

def dichotomy(int_number, find_number,begin_num=0):
    l = len(int_number)
    mid =l//2
    if find_number == int_number[mid]:
        return mid+begin_num
    elif find_number > int_number[mid]:
        begin_num += mid
        return dichotomy(int_number[mid:], find_number, begin_num)
    else:
        return dichotomy(int_number[:mid], find_number, begin_num)
#测试
text = [1, 2, 3, 4, 5, 6, 7, 8, 9]
a = 4
b = dichotomy(text, a)
print (b)