python冒泡排序

最新推荐文章于 2024-05-31 18:01:12 发布

原创最新推荐文章于 2024-05-31 18:01:12 发布 · 221 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #列表 #索引

python 专栏收录该内容

10 篇文章

订阅专栏

本文详细解析了Python冒泡排序算法的原理，通过代码演示了如何通过两个嵌套循环实现，同时比较了其与Java的相似之处。通过实例说明了如何逐步排列列表元素，适用于初学者理解排序算法基础。

python的冒泡排序和java的原理都是一样的。

原理：以列表的长度作为大循环的次数，小循环体获取列表的索引，和下一个索引的数据进行比较，如果当前索引的数据大于下一索引的数据，则将两个值对换一下。

这样可以把最大的数排到最后；第二次大循环继续将第二大的数据排到倒数第二位；第三次大循环将第三大的数据排列到倒数第三位。依次类推

具体代码：

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

num = [11, 12, 9, 4, 7, 1, 2]
print(test(num))

效果图：