用python写算法——冒泡排序笔记（三）

最新推荐文章于 2025-01-10 09:58:34 发布

langezuibang

最新推荐文章于 2025-01-10 09:58:34 发布

阅读量154

点赞数

CC 4.0 BY-SA版权

分类专栏：学习笔记算法文章标签： python 算法

本文链接：https://blog.youkuaiyun.com/langezuibang/article/details/123313369

学习笔记同时被 2 个专栏收录

14 篇文章

订阅专栏

算法

11 篇文章

订阅专栏

本文详细介绍Python中冒泡排序算法的实现，包括基本原理、代码示例，并探讨了如何通过添加标志位优化排序效率。适用于初学者理解排序算法和提升编程技巧。

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

列表排序

排序：将一组“无序”的记录序列调整为“有序”的记录序列
列表排序：将无序列表变为有序列表。

输入：列表
输出：有序列表
*有升序与降序之分
内置排序函数：sort()

1、冒泡排序（Bubble Sort）

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

def bubble_sort(li):
    for i in range(len(li)-1):      # 第i趟
        for j in range(len(li)-i-1):
            if li[j] > li[j+1]:
                li[j], li[j+1] = li[j+1], li[j]

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

结果为：
在这里插入图片描述

def bubble_sort(li):
    for i in range(len(li)-1):      # 第i趟
        for j in range(len(li)-i-1):
            if li[j] > li[j+1]:
                li[j], li[j+1] = li[j+1], li[j]
        print(li)

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

这次可以看到冒泡排序是如何变化的，嘻嘻~~~~~
在这里插入图片描述
优化：可以节省时间

def bubble_sort(li):
    for i in range(len(li)-1):      # 第i趟
        exchange = False    # 加一个标志位，如果一趟过程中没有发生交换，就认为它已经排序完成
        for j in range(len(li)-i-1):
            if li[j] > li[j+1]:
                li[j], li[j+1] = li[j+1], li[j]
                exchange = True
        print(li)
        if not exchange:
            return

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

结果：
在这里插入图片描述