用for循环实现冒泡排序

最新推荐文章于 2022-10-20 22:54:16 发布

灵风_滴水穿石

最新推荐文章于 2022-10-20 22:54:16 发布

阅读量3.1k

点赞数

分类专栏： Python

本文链接：https://blog.csdn.net/hello_yang213/article/details/50333423

版权

Python 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

#===============================================================
#用for循环实现冒泡排序
#例子：4321, 排序之后:1234
#思想: 前个和后者比较，如果前者大于后者，交换位置，依次比较，直到最大数排在最后
#3421，3241，3214，2314，2134，1234
#===============================================================

a=[4,3,2,1]

for i in range(1,len(a)):
    #经过依次比较后，下轮就减少一个数比较
    for j in range(0,len(a)-i):
        if a[j]>a[j+1]:
            #交换两个数位置
            a[j],a[j+1]=a[j+1],a[j]
print a