冒泡排序
对一个列表进行冒泡排序【升序】
list1 = [12,34,56,23,33]
例如:
外循环控制比较的轮数
1轮 4次
12 34 23 33 56
2轮 3次
12 23 33 34
3轮 2次
12 23 33
4轮 1次
12 23
list1 = [12,34,56,23,33,89,32,45,31]
for i in range(1,len(list1)):
for j in range(len(list1)-i):
if list1[j] > list1[j+1]:
list1[j],list1[j+1] = list1[j+1],list1[j]
print(list1)
运行结果图如下: