Python 列表——冒泡排序

最新推荐文章于 2025-03-23 15:14:14 发布

原创最新推荐文章于 2025-03-23 15:14:14 发布 · 2.5k 阅读

11 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Python

当前文章被收录于：

Python

30 篇文章 4 人学习

记录一些基本语法和算法知识

订阅专栏查看详情

当前文章被以下社区和专栏收录：

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

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

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

注意：共进行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)