冒泡排序:军训时排大小个,每次比较相邻两个,数值大的往后移。
list1 = [54, 26, 93, 17, 77, 31, 44, 55]
for i in range(len(list1)-1):
# 内层每执行完一次,找到一个最大值,所以内层循环一共需要执行len(list1)-1次
for j in range(len(list1)-1-i):
#内层每执行完一次,最大值往后面排,同时循环次数会减少 i 次。
if list1[j] > list1[j+1]:
list1[j], list1[j+1] = list1[j+1], list1[j]
print(list1)
[17, 26, 31, 44, 54, 55, 77, 93]