例题分享

给大家分享一个学习python过程中遇到的一个例题 ,希望各位大神指点.

例题:对一个列表进行冒泡排序【升序】

分析:外循环控制比较的轮数

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)