冒泡排序

# 冒泡排序
aList = [90, 88, 78, 98, 67, 56, 80, 20]

print("比较前：", aList)
# 比较len(aList)-1趟。
for j in range(0, len(aList)-1):
    # 比较一趟（len(aList)-1次）
    for i in range(0, len(aList)-1-j):
        # 1. 交换相邻的两个数：
        # 如果左边的数比右边的数大，交换位置。
        if aList[i] > aList[i+1]:
            """
            引入中间变量。
            temp = aList[i+1]
            aList[i+1] = aList[i]
            aList[i] = temp
            """
            # 代码优化。
            aList[i], aList[i+1] = aList[i+1], aList[i]

    # 输出列表。
    print("第{}趟：".format(j+1), aList)
print("比较后：", aList)