冒泡排序_bubble (python)

最新推荐文章于 2022-01-06 21:42:31 发布

bo.qiu_xbw

最新推荐文章于 2022-01-06 21:42:31 发布

阅读量161

点赞数 1

分类专栏：数据结构和算法

本文链接：https://blog.csdn.net/qq_42738654/article/details/104121642

版权

数据结构和算法专栏收录该内容

19 篇文章 0 订阅

订阅专栏

冒泡：相邻两个进行比较，将最大的置于最后

#coding=utf-8

def bubble_sort(alist):
    """冒泡排序"""
    n=len(alist)
    for i in range(n-1):
        count=0
        for j in range(n-i-1):
            if alist[j]>alist[j+1]:
                alist[j],alist[j+1]=alist[j+1],alist[j]
                count+=1
        if count==0:
            return