二分递归查找(python学习)

  有一个不规则的list = [4,6,7,9,12,11,2,90,44]定义一个函数功能要求:

  查找一个数字是否在序列中，

  查找成功返回true，如果出错或者没有就返回-1 

  思路:

  1、 首先按照从小到大将列表排序

  2、查找list中间的数字，比我们输入的这个参数大还是小

def f(list,number):
    if len(list)>0:
        print(list)
        mid=(len(list)//2)
        if number == list[mid]:
            return True # 查找成功
        elif number < list[mid]:
            return f(list[:mid],number)
        else:
            return f(list[mid + 1:],number)
    else:
        return -1
if __name__=="__main__":
    list = [4, 6, 7, 9, 2, 12, 11, 90, 44]
    number = 11
    list.sort()
    sorted_list = f(list, number)
    print(sorted_list)