python实现冒泡排序

# 冒泡排序
# -*- coding: utf-8 -*-

def bubble(list1):
    if len(list1) <= 1:
        return list1
    else:
        for k in range(0, len(list1) - 1):  # 总共需要几次循环
            for j in range(0, len(list1) - 1 - k):  # 把每次循环中最大数替换到后面
                if list1[j] > list1[j + 1]:
                    a = list1[j]
                    list1[j] = list1[j + 1]
                    list1[j + 1] = a

        return list1


if __name__ == '__main__':
    list1 = [23, 45, 1221, 54, 3, 6, 4, 4545, 23, 45, 33]
    print(bubble(list1))

只要两个循环即可实现:
第一个循环:for k in range(0, len(list1) - 1):
是判断该列表需要循环多少次
第二个循环:for j in range(0, len(list1) - 1 - k):
是找出每次循环中的最大数