Python小程序——冒泡排序

Alisa樱

于 2018-12-12 14:46:47 发布

阅读量227

点赞数

分类专栏： python

本文链接：https://blog.youkuaiyun.com/qq_40546535/article/details/84972760

版权

python 专栏收录该内容

13 篇文章

订阅专栏

本文深入讲解了冒泡排序算法的基本原理及其实现过程。通过对比相邻元素并进行必要的交换，冒泡排序能够将一组无序的数据按升序排列。文章详细描述了算法的步骤，并提供了一个具体的Python代码示例。

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

冒泡排序算法的原理如下：

比较相邻的元素，如果第一个比第二个大，就交换他们两个。
对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较

代码：

list = [5,23,3,2,54,4,6,8,856]
list_len = len(list)

for i in range(list_len - 1):
    for j in range(i,list_len):
        if list[i]>list[j]:
            list[i],list[j] = list[j],list[i]
print(list)

运行结果：