python经典算法--------冒泡排序

曲小兜

于 2020-01-08 17:29:53 发布

阅读量160

点赞数

分类专栏：经典算法面试 python 文章标签： python 排序算法算法

本文链接：https://blog.youkuaiyun.com/qq_44619595/article/details/103894481

版权

python 同时被 3 个专栏收录

12 篇文章

订阅专栏

面试

7 篇文章

订阅专栏

经典算法

1 篇文章

订阅专栏

本文深入讲解了冒泡排序算法的基本原理，通过实例演示了排序过程，包括如何通过比较和交换操作将最大值移动到数组末尾，逐步实现整个数组的有序排列。

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

冒泡排序

冒泡排序（Bubble Sort）也是一种简单直观的排序算法。

第一次：相邻两个数相比，大的往右，最后一个元素就是最大值
第二次：相邻两个数相比，大的往右，最后一个元素就是最大值
… 直到最后一个~
用下面的动态图解释一下，请看

在这里插入图片描述
交换一次：

a=[4,23,1,2,5,6]
n=len(a)
for i in range(0,n-1):
    if a[i]>a[i+1]:
        a[i],a[i+1]=a[i+1],a[i]
    print(a)
print("----------------------")
print(a)

运行结果：
在这里插入图片描述
封装后的：

def info(list):
    n=len(list)
    for i in range(0,n-1):
        for j in range(0,n-1-i):
            if list[j] > list[j+1]:
                list[j],list[j+1] = list[j+1],list[j]
                
x=[3,24,4,524,6]
info(x)
print(x)~