冒泡排序
比较相邻两个元素的大小,大小交换,第一轮结束后最后一个数是最大的元素。排除最后最大的元素对剩下的元素重复类推。
a = [45, 32, 8, 33, 12, 22, 19, 97]
for i in range(len(a)-1): # 比较轮数
for j in range(len(a)-1-i): # -i 排除每轮最后最大的元素
if a[j] > a[j+1]:
a[j], a[j+1] = a[j+1], a[j]
冒泡排序
比较相邻两个元素的大小,大小交换,第一轮结束后最后一个数是最大的元素。排除最后最大的元素对剩下的元素重复类推。
a = [45, 32, 8, 33, 12, 22, 19, 97]
for i in range(len(a)-1): # 比较轮数
for j in range(len(a)-1-i): # -i 排除每轮最后最大的元素
if a[j] > a[j+1]:
a[j], a[j+1] = a[j+1], a[j]