Python基础----冒泡排序和二分查找(持续更新中)

冒泡排序(共3个版本)

在冒泡排序中，一共有3个版本，经常使用的是v3.0，v3.0版本的精彩之处就在于b = false和b=true 只要把这点搞懂，那么冒泡排序就没什么难的！！！

li = [5,4,7,8,2,1]

# 冒泡排序的v1.0版本
for j in range(len(li) - 1):
    for i in range(len(li) - 1):
        if li[i] > li[i+1]:
            li[i],li[i+1] = li[i+1],li[i]
print(li)

# 冒泡排序的v2.0版本
for j in range(len(li) - 1):
    # 之前比较过的不用再比较了，比较次数逐次递减
    for i in range(len(li) - 1 - i):
        if li[i] > li[i+1]:
            li[i],li[i+1] = li[i+1],li[i]
print(li)

# 冒泡排序的v3.0版本
li = [8, 2, 3, 5, 4, 6, 7, 1]   #[2, 3, 5, 4, 6, 7, 1,8]
for i in range(len(li) - 1):
    b = False
    # 之前比较过的不必要再比较了，比较次数逐次递减
    for j in range(len(li) - 1 - i):
        if li[j] > li[j + 1]:
            li[j], li[j + 1] = li[j + 1], li[j]
            b = True
    print(li)
    #   b=>True False  b=>False True
    #   b == False => not b
    #   b == True => b
    if not b:   # 如果b一直都是False那就直接退出循环
        break

二分查找

二分查找的前提是：必须有序
二分查找中，精彩之处在于 +1和-1，这里需要大家自己画个图理解，这也是难点和重点

'''
    二分查找法前提条件：
        查找的列表中的元素，必须有序
'''
''''''
'''
    二分查找法前提条件：
        查找的列表中的元素，必须有序
'''
li = [1, 6, 8, 10, 20, 30]
s = 3
# 折半折的是下标
l, r = 0, len(li)-1
while True:
    m = (l + r) // 2
    if li[m] > s:
        # 找不到的时候，l会大于r
        r = m - 1
    elif li[m] < s:
        # +1为了解决找不到最右侧值的问题
        l = m + 1
    else:
        print(f"找到了,下标是：{m}")
        break
    if l > r:
        print("没有这个值")
        break