Python冒泡排序代码实现

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

子宁不语

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

阅读量2.9k

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Sunxiaoning2333/article/details/80747147

本文介绍了一种简单的排序算法——冒泡排序，并通过Python代码实现。文章详细解释了冒泡排序的工作原理，包括其内外两层循环的作用，以及如何判断和交换元素的位置。此外，还分析了冒泡排序的时间复杂度，指出最佳情况下可达O(n)，而最坏情况为O(n^2)。

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

代码如下:

# bubble_sort.py
def bubble_sort(alist):
    # 外层循环
    for j in range(len(alist) - 1):
        count = 0
        # 内层循环
        for i in range(0, len(alist)-1-j):
            if alist[i] > alist[i + 1]:
                alist[i], alist[i + 1] = alist[i + 1], alist[i]
                count += 1
        if 0 == count:
            break


if __name__ == '__main__':
    li = [32, 12, 66, 17, 80, 58, 46, 25, 74]
    print(li)
    bubble_sort(li)
    print(li)