本实战技能将使用冒泡排序,实现数据从小到大的排序。运行程序得到的结果如下图所示。
冒泡排序结果展示图
【技术要点】
本实战技能重点在于冒泡排序,要实现本案例,需要掌握冒泡排序的基本原理。
冒泡排序是一种较简单的排序算法,它会遍历若干次要排序的数列,每次遍历时,都会从前往后依次比较相邻两个数的大小,如果前者比后者大,则交换它们的位置。一次遍历之后,最大的数就在数列的末尾。除了最后一个数外,采用相同的方法对其他数再次遍历时,第二大的数就被排列在最大的数之前。重复以上步骤,直到整个数列没有任何一对数字需要比较为止。冒泡排序图解如下图所示。
冒泡排序图解
【主体设计】
冒泡排序算法流程如下图所示。
冒泡排序算法流程图
实现步骤如下。
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获取更高的薪资,那下面这套Python学习资料一定对你有用!
资料包括:Python安装包+激活码、Python web开发,Python爬虫,Python数据分析,人工智能、机器学习等学习教程。0基础小白也能听懂、看懂,跟着教程走,带你从零基础系统性地学好Python!
一、Python所有方向的学习路线
Python所有方向路线就是把Python常用的技术点做整理,形成各个领域的知识点汇总,它的用处就在于,你可以按照上面的知识点去找对应的学习资源,保证自己学得较为全面。
二、Python学习软件
工欲善其事,必先利其器。学习Python常用的开发软件都在这里了!
三、Python入门学习视频
还有很多适合0基础入门的学习视频,有了这些视频,轻轻松松上手Python~
四、Python练习题
每节视频课后,都有对应的练习题哦,可以检验学习成果哈哈!
五、Python实战案例
光学理论是没用的,要学会跟着一起敲代码,动手实操,才能将自己的所学运用到实际当中去,这时候可以搞点实战案例来学习。这份资料也包含在内的哈~
六、Python面试资料
我们学会了Python之后,有了技能就可以出去找工作啦!下面这些面试题是都来自阿里、腾讯、字节等一线互联网大厂,并且有阿里大佬给出了权威的解答,刷完这一套面试资料相信大家都能找到满意的工作。
七、资料领取
上述完整版Python全套学习资料已经上传CSDN官方,需要的小伙伴可自行微信扫描下方CSDN官方认证二维码免费领取