冒泡排序

最新推荐文章于 2025-08-20 15:37:55 发布

海边戏水

最新推荐文章于 2025-08-20 15:37:55 发布

阅读量325

点赞数

CC 4.0 BY-SA版权

分类专栏：算法相关文章标签： python

本文链接：https://blog.youkuaiyun.com/thetimeispassing/article/details/7543715

算法相关专栏收录该内容

4 篇文章

订阅专栏

python版本（未改进，）

def bubble_sort(l):
    b_swap = False
    for i in range(l.__len__()):
        b_swap = False
        for j in range(0, l.__len__()-i-1):
            if l[j] > l[j+1]:
                l[j],l[j+1] = l[j+1],l[j]
                b_swap = True
        if b_swap is False:
            break

添加一个标志位，减少执行次数：

def bubble_sort(l):
    for i in range(l.__len__()):
        for j in range(0, l.__len__()-i-1):
            if l[j] > l[j+1]:
                l[j],l[j+1] = l[j+1],l[j]