二分法寻找有序列表的元素

data = [1,3,6,13,56,123,345,1024,3223,6688]
def dic(min,max,d,n,data_list):
    '''
    min表示有序列表头部索引
    max表示有序列表尾部索引
    d表示有序列表
    n表示需要寻找的元素
    '''
    mid = (min+max)//2
    if mid not in data_list:
        data_list.append(mid)
        if mid==0:
            return 'None'
        elif d[mid]<n:
            print('向右侧找！')
            return dic(mid,max,d,n,data_list)
        elif d[mid]>n:
            print('向左侧找！')
            return dic(min,mid,d,n,data_list)
        else:
            print('找到了%s'%d[mid])
            return d[mid]
    else:
        return '元素不存在'
data_list = []
res = dic(0,len(data),data,222,data_list)
print(res)