python 冒泡算法

Posted 2020-10-13

使用python进行冒泡算法对给定列表进行排序

其中需要注意的一点就是调换值的位置，位置调换不能通过索引直接赋值，需要引入一个临时变量来完成

一下的例子是进行升序排序，如果需要进行降序排序，将其中的比较符‘>’换为‘<‘即可

li = [33,2,10,1,123,123,557,5,3422,13123,88]
print(li)                         #先打印一下需要排序的列表

for j in range(1,len(li)):        #控制循环次数

    for i in range(len(li)-1):    #每次循环，进行一次排序
        if li[i] > li[i + 1]:     #按列表中的索引对相邻的两个数字进行比较
            temp = li[i]          #将较大值赋值给一个临时变量temp
            li[i] = li[i + 1]     #通过引入一个临时变量的方法，调换值的位置
            li[i + 1] = temp
print(li)                         #打印最后的排序结果

　执行结果：

[33, 2, 10, 1, 123, 123, 557, 5, 3422, 13123, 88]
[1, 2, 5, 10, 33, 88, 123, 123, 557, 3422, 13123]