python二分查找法

import math

L = [1,56,58,60,66,70,7,98,100,111,49999,99999]
count = 0     #定义统计查找次数
#查找是否在列表中
def bin_search(arg,num):
    global count
    begin = 0
    end = len(arg) -1    #最后一个索引
    mid = math.floor((end - begin)/2)  #获取中间数索引,math.floor用于获取向下取整
    mid_value = arg[mid]                 #中间数
    try:
        if mid_value == num:               #要找的数刚好是中间数
            count +=1
            ret = "%d在列表中,共查找了%d" %(num,count)
        elif mid_value > num:    #说明在左侧
            count += 1
            ret = bin_search(arg[:mid],num)  #从原列表的开始到中间索引为新查找的位置
        else:                      ##说明在右侧
            count += 1
            ret = bin_search(arg[mid+1:],num)        #从原列表的中间到最右(后)的位置
        return ret
    except:
        return "%d 不在列表中!" %num

L1 = [ ]
for i in range(100000):   #生成100000长度的列表
    L1.append(i)

for num in L:
    print(bin_search(L1,num))
    count = 0