冒泡排序,二分查找

# 冒泡排序:

# lst = [88,5,8,6,1,23]
# for a in range(len(lst)):   # 记录内部排序的次数
#     i = 0
#     while i < len(lst) - 1: # 把最大值移动到右端
#         if lst[i] > lst[i+1]:   # 比较,
#             lst[i], lst[i+1] = lst[i+1], lst[i] # 交换
#         i = i + 1
# print(lst)

二分查找,每次都能够排除一般的数据,查找的效率非常高,但是局限性比较大,必须是有序序列才可以使用二分查找
要求:查找的序列必须是有序序列
while循环来进行二分查找:
lst=[11,22,33,44,55,66,77,88,99,123,234,345,456,567,678,789,1111]
n = 567
left = 0   #最左边的元素的索引位置
right = len(lst) - 1    #最右边的元素的索引位置
while left <= right:    #判断左右两端的值,如果右边的大于左边就说明遍历完成
    middle = (left + right) // 2  #求中间值
    if n > lst[middle]:  #如果我们要查找的n大于中间值,说明n在序列的左边
        left = middle + 1  #下次查找前就把左边的值改成中间值右边一个值,也就是中间值加1的位置
    elif n < lst[middle]:  #如果我们要查找的n小于中间值,说明n在序列的左边
        right = middle - 1 #下次查找前就把右边的值改成中间值左边一个值,也就是中间值减1的位置
    else:       #如果我们要查找的n等于中间值,直接找到,输出结果并退出
        print("存在")
        print(middle)
        break
else:     #否则就是不存在要查找的那个值
    print("不存在")

下面我们试试用递归的方法进行二分查找:
lst = [11,22,33,44,55,66,77,88,99,123,234,345,456,567,678,789,1111]
def binary_search(left, right, n):
    middle = (left + right)//2
    if left > right:
        return -1
    if n > lst[middle]:
        left = middle + 1
    elif n < lst[middle]:
        right = middle - 1
    else:
        return middle
    return binary_search(left, right, n)  #这一行的return是必须要加上的,否则接收到的结果将永远是None
print(binary_search(0, len(lst)-1, 65) )