Python语言经典算法：冒泡排序

冒泡排序：每一次相邻的两个数做比较，大（小）的往后移动一位,每次循环都会把最值（最大or最小）放在末尾。上代码：

# 冒泡排序

num = [79,22,3,26,55,15,8]
def bubble(num):
    # 外循环：内循环比较，每一轮得到1个最大数，共比较len(num)-1次
    for j in range(len(num)-1):
    # 内循环：列表中相邻两数字进行第一轮比较，确定出一个最大数
        for i in range(0,len(num)-1-j):
            if num[i]>num[i+1]:        # 相邻两数作比较
               num[i],num[i+1] = num[i+1],num[i]
        print(num)        #打印内循环每次比较的结果
    print(num)          #打印外循环最终比较的结果

bubble(num)

完