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)