Python 列表——冒泡排序

最新推荐文章于 2025-06-03 16:57:54 发布

专写bug的王同学

最新推荐文章于 2025-06-03 16:57:54 发布

阅读量2.4k

点赞数

CC 4.0 BY-SA版权

分类专栏： Python 文章标签： python list

本文链接：https://blog.youkuaiyun.com/wangcheng_BI/article/details/123832986

Python 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种经典的排序算法——冒泡排序。通过逐步解析冒泡排序的实现过程，包括如何通过多次遍历列表来确定最大值的位置，并最终完成整个列表的排序。文中还提供了一个简单的Python实现示例。

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

冒泡排序是列表和数组排序中的一种经典算法，在面试和考试中也经常遇到，其原理如下：

每次从第一个元素开始，往后比较，若比后面一个元素大，则互换位置，每一轮排序会出一个最大值。

注意：共进行n-1次排序，每次只排n-i-1个。


n=int(input())#输入列表长度
l=list(map(int,input().split()))

def maopao_sort(l,n):
    for i in range(n-1):#第几轮
        for j in range(n-i-1):
            if l[j+1]<l[j]:
                l[j],l[j+1]=l[j+1],l[j]
    print(l)


maopao_sort(l,n)