冒泡排序
# 冒泡排序
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)