python——数据结构之冒泡排序

最新推荐文章于 2021-11-25 15:32:00 发布

原创最新推荐文章于 2021-11-25 15:32:00 发布 · 545 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #数据结构 #冒泡排序

python 专栏收录该内容

10 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的实现原理及过程。通过具体的Python代码示例，展示了如何使用冒泡排序对列表进行排序。从算法的核心思想出发，逐步解析每一行代码的功能，帮助读者深入理解冒泡排序的工作机制。

在这里插入图片描述

def bubble_sort(alist):
    for j in range(len(alist)-1,0,-1):
        # j表示每次遍历需要比较的次数，是逐渐减小的
        for i in range(j):
            if alist[i] > alist[i+1]:
                alist[i], alist[i+1] = alist[i+1], alist[i]

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