python 排序算法-冒泡排序详解

最新推荐文章于 2025-04-11 18:13:29 发布

though the night

最新推荐文章于 2025-04-11 18:13:29 发布

阅读量176

点赞数

分类专栏： python冒泡算法解析

本文链接：https://blog.youkuaiyun.com/weixin_46260870/article/details/106246006

版权

python冒泡算法解析专栏收录该内容

1 篇文章

订阅专栏

本文深入讲解了冒泡排序算法的基本原理，通过形象的比喻解释其工作过程，即较大的元素会逐渐‘浮’到数列的顶端。并提供了一个Python实现的例子，展示了如何通过内嵌的循环比较和交换元素，实现对数列的排序。

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

首先说一下冒泡排序原理:

　　冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。

它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

　　这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。(摘自百度百科)

简单来说就是相邻的两个数进行比较小的放前面大的放后面

def maopao_sort(num):
    for i in range(len(num)-1):
        for j in range(len(num)-i-1):
            if num[j] > num[j+1]:
                num[j], num[j+1] = num[j+1], num[j]
    return num


print(maopao_sort([3, 5, 2, 1, 3, 5, 4346, 232312312, 547, 4, 32, 1]))