python学习之冒泡排序

冒泡排序

lst = [3, 5, 1, 6, 82, 7, 3, 7, 8]                   # 自定义一个无序列表

i = 0                                                # 定义外循环控制变量
while i < len(lst):                                  # 外循环条件
    j = 1                                            # 定义内循环控制变量
    while j < len(lst) - i:                          # 内循环条件
        if lst[j - 1] > lst[j]:                      # 取列表中的一个元素与其后面一个元素进行比较
            lst[j], lst[j - 1] = lst[j - 1], lst[j]  # 若前者比后者大，则交换位置
        j = j + 1                                    # 内循环变量加一
    i = i + 1                                        # 外循环变量加一
print(lst)                                           # 打印列表

# 输出结果：
[1, 3, 3, 5, 6, 7, 7, 8, 82]