python冒泡排序的实现

HarryPoFly

于 2022-01-08 08:39:44 发布

阅读量448

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 python 文章标签： python 排序算法开发语言

本文链接：https://blog.csdn.net/sinat_33801009/article/details/122375855

python 同时被 2 个专栏收录

14 篇文章

订阅专栏

算法

6 篇文章

订阅专栏

本文介绍了如何使用Python实现冒泡排序算法，并通过示例展示了其在列表排序中的操作过程。通过两个嵌套循环，比较并交换元素，直至整个序列有序。适合初学者理解排序算法的基本原理。

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


def bubble_sort(alist):
    """冒泡排序"""
    n = len(alist)

    for j in range(n-1):
        count = 0
        for i in range(0, n-1-j):
            #第一个元素从头走到位
            if alist[i] > alist[i+1]:
                alist[i],alist[i+1] = alist[i+1], alist[i]

        if 0 == count:
            return alist


if __name__ == "__main__":
    li = [54, 26, 93, 17, 77, 31, 44, 55, 20]
    print(li)
    bubble_sort(li)
    print(li)