冒泡排序是数据结构中的一种经典算法，手工地实现冒泡排序，对于锻炼自己的编程逻辑有很大的帮助，本节就带领大家用循环结构实现冒泡排序算法。

冒泡排序算法的实现思想遵循以下几步：

1、比较相邻的元素，如果第一个比第二个大，就交换它们两个。

2、从最开始的第一对到结尾的最后一对，对每一对相邻元素做步骤1所描述的比较工作，并将最大的元素放在后面。这样，当从最开始的第一对到结尾的最后一对都执行完后，整个序列中的最后一个元素便是最大的数。

3、将循环缩短，除去最后一个数（因为最后一个已经是最大的了），再重复步骤2的操作，得到倒数第二大的数。

4、持续做步骤3的操作，每次将循环缩短一位，并得到本次循环中的最大数。直到循环个数缩短为1，即没有任何一对数字需要比较，此时便得到了一个从小到大排序的序列。

通过分析冒泡排序算法的实现原理，要想实现该算法，需要借助循环结构，更确切地说，需要使用嵌套循环结构，使用for循环或者while循环都可以。

例如，使用for循环实现用冒泡排序算法对[5,8,4,1]进行排序：

data = [5,8,4,1]
#实现冒泡排序
for i in range(len(data)-1):
    for j in range(len(data)-i-1):
        if(data[j]>data[j+1]):
            data[j],data[j+1] = data[j+1],data[j]
print("排序后：",data)1234567复制代码类型：[python]

运行结果为：

排序后：[1, 4, 5, 8]1复制代码类型：[python]

可以看到，实现冒泡排序使用了2层循环，其中外层循环负责冒泡排序进行的次数，而内层循环负责将列表中相邻的两个元素进行比较，并调整顺序，即将较小的放在前面，较大的放在后面。

开课吧广场-人才学习交流平台

Tags：python嵌套

微信扫一扫：分享

微信里点“发现”，扫一下

二维码便可将本文分享至朋友圈。