Python 冒泡排序

最新推荐文章于 2025-06-03 16:57:54 发布

再见来不及挥手

最新推荐文章于 2025-06-03 16:57:54 发布

阅读量246

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/ml824083696/article/details/81272863

本文介绍了一种简单的排序算法——冒泡排序，并通过Python代码实现该算法。文章详细解释了冒泡排序的工作原理，包括其最优及最坏的时间复杂度，并通过实例展示了排序过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

def Bubble_sort(lists):
    for i in range(len(lists)-1):   # 有n个元素, 则需要循环n-1次
        for j in range(len(lists)-i-1):
            if lists[j] > lists[j+1]:
                lists[j], lists[j+1] = lists[j+1], lists[j]


lists = [54,26,93,17,77,31,44,55,20]
Bubble_sort(lists)
print(lists)

# [17, 20, 26, 31, 44, 54, 55, 77, 93]

最优时间复杂度：O(n) （表示遍历一次发现没有任何可以交换的元素，排序结束。）

最坏时间复杂度：O(n^2)

稳定性：稳定