冒泡排序 - python

quanquanr

于 2021-07-28 16:56:37 发布

阅读量130

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签： python

本文链接：https://blog.csdn.net/quanquanr/article/details/119183439

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

9 篇文章

订阅专栏

本文介绍了冒泡排序的基本原理和操作过程，通过详细解释排序步骤，展示了一段Python实现冒泡排序的代码。冒泡排序是一种简单的排序算法，通过不断交换相邻的错误顺序元素，最终达到完全排序的目的。在代码中，使用了两层循环，外层控制轮数，内层进行元素比较和交换。当一轮比较没有发生交换时，说明列表已经有序，可以提前结束排序。

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

冒泡排序

学习来源：b站 python分享站

如下图所示：最一开始箭头指向下标为0的（第一个）元素7（第一幅图），和下一个元素比较，7比5大往上移，上移后7比4大继续上移，直到移到下标为4的位置，此时7比8小，不再上移，箭头移到下标为5的位置，继续和下一个元素比较，8比2大，上移，8比9小，箭头移动到9，9比1大，上移，此时9作为最大值就出现在了最上面（第二幅图）。接下来进行第二轮也是从最下面开始，依次比较，进行n-1轮后完成排序（n为列表长度，最后一个元素不需要比较了所以是n-1轮）（第三幅图）。
在这里插入图片描述
代码如下：

# 冒泡排序
def bubble_sort(li):
    for i in range(len(li) - 1):  # i是第几趟
        exchange = False
        for j in range(len(li) - i - 1):  # j是箭头上的数
            if li[j] > li[j + 1]:   # 如果当前箭头指向的数大于下一个数
                li[j], li[j + 1] = li[j + 1], li[j]     # 交换位置
                exchange = True     # 如果不大于就不会进入if条件，exchange的值仍False
        # print(li)
        if not exchange:    # exchange为False返回li，不用依次比较了
            return li


li = [9, 8, 7, 1, 2, 3, 4, 5, 6]
print(li)
print(bubble_sort(li))