Python中的关键算法之“冒泡排序”

本实战技能将使用冒泡排序，实现数据从小到大的排序。运行程序得到的结果如下图所示。

冒泡排序结果展示图

【技术要点】

本实战技能重点在于冒泡排序，要实现本案例，需要掌握冒泡排序的基本原理。

冒泡排序是一种较简单的排序算法，它会遍历若干次要排序的数列，每次遍历时，都会从前往后依次比较相邻两个数的大小，如果前者比后者大，则交换它们的位置。一次遍历之后，最大的数就在数列的末尾。除了最后一个数外，采用相同的方法对其他数再次遍历时，第二大的数就被排列在最大的数之前。重复以上步骤，直到整个数列没有任何一对数字需要比较为止。冒泡排序图解如下图所示。

冒泡排序图解

【主体设计】

冒泡排序算法流程如下图所示。

冒泡排序算法流程图

实现步骤如下。

Step1：输入需要排序的数组。

Step2：得到需排序的数据个数。

Step3：运用for循环，从前往后遍历。判断相邻两个数的大小，如果前者比后者大，则交换两 个数的位置。

Step4：输出最终的排序，结束程序。

【编程实现】

本实战技能使用PyCharm进行编写，建立相关的源文件【冒泡排序.py】，在界面输入代码。参考下面的详细步骤，编写具体代码，具体步骤及代码如下所示。

Step1：先输入需要排序的数组，使用len( )函数获得序列的长度，输出排序前的序列，代码如下所示。

List=[1, 5, 3, 6, 9, 7, 2]
n = len(List)
print(" 冒泡排序案例 ")
print(" 排序前：", List)

Step2：使用for循环，实现冒泡排序。当前一个数大于后一个数，则交换两个数的位置，输出排序后的序列，代码如下所示。

for i in range(n - 1):
for j in range(n - 1):
for j in range(n - i - 1):
if List[j] > List[j + 1]:
temp = List[j]
List[j] = List[j + 1]
List[j + 1] = temp
print(" 排序后 :", List)

关注我，每天分享关于Python编程的更多相关技能知识

Python是一门非常不错的编程语言，薪资待遇高、就业前景好。即使你不想出去上班，也可以利用Python在家做兼职（比如爬取客户需要的数据、量化交易、代写程序等）。

学习资源推荐

除了上述分享，如果你也喜欢编程，想通过学习Python获取更高薪资，这里给大家分享一份Python学习资料。

这里给大家展示一下我进的兼职群和最近接单的截图

😝朋友们如果有需要的话，可以V扫描下方二维码联系领取，也可以内推兼职群哦~

学好 Python 不论是就业还是做副业赚钱都不错，但要学会 Python 还是要有一个学习规划。最后大家分享一份全套的 Python 学习资料，给那些想学习 Python 的小伙伴们一点帮助！

### 1.Python学习路线

2.Python基础学习

01.开发工具

02.学习笔记

03.学习视频

3.Python小白必备手册

4.数据分析全套资源

5.Python面试集锦

01.面试资料

02.简历模板

因篇幅有限，仅展示部分资料，添加上方即可获取👆

------ 🙇‍♂️ 本文转自网络，如有侵权，请联系删除 🙇‍♂️ ------