递归来实现二分法查找、冒泡排序

冒泡排序：

　　原理就是，一组数据中的第一个和第二个比较，如果第一个数大于第二个就互相换位置，一次类推，直到这组数据排出了顺序。

https://www.cnblogs.com/qq849784670/p/9416033.html

二分法：

　　首先要求为有序的数列，掐头去尾取中间，一次砍掉一半

lst = [22, 33, 44, 55, 66, 77, 88, 99, 101 , 238 , 345 , 456 , 567 , 678 , 789]
def func(n,left,right):
    mid = (left+right)//2
    if left <= right:
        if n > lst[mid]:
            left = mid + 1
            return func(n,left,right)
        if n < lst[mid]:
            right = mid - 1
            return func(n,left,right)
        if n == lst[mid]:
            print("找到了")
            return mid
    else:
        print("没找到")
        return -1
ret = func(99,0,len(lst)-1)
print(ret)