Python代码实现冒泡算法

排序算法-冒泡算法

• 冒泡算法
  1. 循环列表，将一个序列中的元素两两比较，然后将两个数值的最大值逐步向后偏移
  2. 循环执行步骤一
  3. 优化并封装

# 步骤一
lst = [2, 5, 33, 6, 3, 8]
for i in range(len(lst) - 1):
    if lst[i] > lst[i + 1]:
        lst[i], lst[i + 1] = lst[i + 1], lst[i]

print(lst)  # [2, 5, 6, 3, 8, 33]


# 步骤二
lst = [2, 5, 33, 6, 3, 8]
for j in range(len(lst) - 1):
    for i in range(len(lst) - 1):
        if lst[i] > lst[i + 1]:
            lst[i], lst[i + 1] = lst[i + 1], lst[i]

print(lst)  # [2, 3, 5, 6, 8, 33] 成功实现


# 步骤三（完整代码）
def sort(lst):
    n = len(lst)  # 列表的长度

    for i in range(n - 1):
        for j in range(n - 1 - i):  # 并不需要每次都循环n-1,
            if lst[j] > lst[j + 1]:
                lst[j], lst[j + 1] = lst[j + 1], lst[j]

    return lst


lst = [2, 5, 33, 6, 3, 8]
print(sort(lst))  # [2, 3, 5, 6, 8, 33] 成功实现