原理:
- 比较相邻的元素。如果第一个比第二个大,就交换它们两个;
- 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数;
- 针对所有的元素重复以上的步骤,除了最后一个;
- 重复步骤1~3,直到排序完成。
基础版:
mlist = [8, 7, 6, 5, 4, 3, 2, 1]
for j in range(len(mlist) - 1):
print("当j ={},对应的列表数据时 {}".format(j,mlist))
for i in range(len(mlist) - 1 - j):
if mlist[i] > mlist[i + 1]:
mlist[i], mlist[i + 1] = mlist[i + 1], mlist[i]
print(mlist)
print("最终结果:{}".format(mlist))
注:debug 和查看控制台信息 查看为什么外层要for 要-1 内层for 要-j-1,
逻辑版:
思考:当列表中大部分都是有序的,例如:[9,1, 2, 3, 4, 5, 6, 7, 8] 我们将如何优化
mlist = [9,1, 2, 3, 4, 5, 6, 7, 8]
for j in range(len(mlist) - 1):
print("当j ={},对应的列表数据时 {}".format(j,mlist))
tag = True
for i in range(len(mlist) - 1 - j):
if mlist[i] > mlist[i + 1]:
tag = False
mlist[i], mlist[i + 1] = mlist[i + 1], mlist[i]
print(mlist)
# 当 tag为True 表示没有进入内层for的if,标识没有进行交换,所有不需要在进行循环
if tag:
break
print("最终结果:{}".format(mlist))