python 冒泡排序,二分法

a = 0
lst = [13,5,1,7,2,6,4,5,6]
while a < len(lst): # 控制次数
    for i in range(len(lst)-1):
        if lst[i] > lst[i+1]: # 如果前一个数比后一个大,则向后移.
            lst[i],lst[i+1] = lst[i+1],lst[i] # 以此类推
    a += 1
print(lst)

lst = [22,33,44,55,66,77,88,99,101,238,345,456,567,678,789]
def func(n,left,right):
    if left <= right: # 控制次数
        mid = (left + right) // 2 # 进行二分
        if n > lst[mid]: # 判断数字位置
            left = mid + 1
            return func(n,left,right) # 递归
        elif n < lst[mid]: # 判断数字位置
            right = mid - 1
            return func(n,left,right) # 递归
        elif n == lst[mid]:
            print('找到了')
            return mid # 输出索引
    else:
        print('没找到')
        return -1　# 返回值 '-1' 可继续进行操作
r = func(345,0,len(lst)-1)
print(r)