冒泡排序

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

posted @ 2021-04-03 09:31  Hi,小董先生  阅读(40)  评论(0)    收藏  举报