Python冒泡排序深度剖析

题目：

给你一个数组，通过冒泡排序倒序输出，并打印每一步排序步骤。

原理：

要实现冒泡排序算法，我们首先就要理解冒泡排序算法的本质和原理。顾名思义，冒泡排序就是像水中的泡泡一样，将数列中所有相邻的两个元素进行比较。每一次对数列进行遍历都可以找到现有数字中最大的数，当本次遍历完成后，该数将被冒泡到最后一位，最终在多次遍历后完成排序。

至于遍历次数，则取决于我们传入的数组的长度。

思路：

首先，我们比较第一对相邻的两个数字，也就是第一个数字和第二个数字，如果前一个数字大于后一个数字，就将两个数字交换；然后我们比较第二对数字，即第二个数字和第三个数字。

同理当第二个数字比第三个数字大时就交换两个数字，否则不进行操作。重复进行此操作，直到比较到第n个数字和第n-1个数字，当本步骤交换完毕后，第n个数字（即最后一个数字）就是本数列中的最大数。

接下来，我们通过代码来实现。

代码：

# Author : Tracy微信：810295842
# coding : utf-8
def bub_sort(alist):n = len(alist)print("冒泡排序前 :{}".format(alist))for i in range(n - 1):for j in range(n - 1 - i):if alist[j] < alist[j + 1]:alist[j], alist[j + 1] = alist[j + 1], alist[j]print("第{}次排序后:{}".format(i+1, alist))if __name__ == '__main__':a = input("请输入一组数组,用空格分隔：").split(" ")for i in range(len(a)):a[i] = int(a[i])bub_sort(a)print("加微信进入招聘+技术交流群：746506216")

执行后结果：

现在我邀请你进入我们的软件测试学习交流群：【746506216】，备注“入群”，大家可以一起探讨交流软件测试，共同学习软件测试技术、面试等软件测试方方面面，还会有免费直播课，收获更多测试技巧，我们一起进阶Python自动化测试/测试开发，走向高薪之路。

喜欢软件测试的小伙伴们，如果我的博客对你有帮助、如果你喜欢我的博客内容，请 “点赞” “评论” “收藏” 一键三连哦！

Python冒泡排序深度剖析相关推荐

深度剖析冒泡排序机制
深度剖析冒泡排序机制首先冒泡的机制从五个数来分析假设一个数组 6,5,8,4,20 第一次排序: 先比较6,5,因为6>5,所以位置交换, 再比较8和6,位置不变, 然后比较4和8,交换这 ...
python源代码-Python 源码深度剖析
课程亮点了解Python运行机制和设计思想: 熟悉背后的数据结构和算法原理: 结合工程实际,掌握高效程序设计之道: 高级面试知识点,求职更自信: 大量图表辅助学习,难点知识轻松拿下. 课程简介能用 ...
git原理详解与实操指南_全网最精：学git一套就够了，从入门到原理深度剖析
以上资源收集至互联网如有侵权请联系删除资源获取方式扫码关注资源库公众号回复密码'20190812' 即可获得截图展示课程信息课程难度:中级学习人数:148352 课程状态:已完结时长 ...
《AngularJS深度剖析与最佳实践》一2.10　承诺
本节书摘来自华章出版社<AngularJS深度剖析与最佳实践>一书中的第2章,第2.10节,作者雪狼破狼彭洪伟,更多章节内容可以访问云栖社区"华章计算机"公众号查 ...
【新书速递】从原理、架构、案例三个维度深度剖析分布式数据库
分布式数据库是分布式计算与数据库结合的产物.分布式数据库的概念早就存在,但是直到最近才真正引起产业界的高度重视.这得益于互联网和云计算技术的高速发展与广泛应用. 以"国家政务服务平台&quo ...
Web代码安全漏洞深度剖析
在当今互联网高速发展的环境下,信息安全成了热门话题,覆盖个人信息安全.企业信息安全,乃至国家安全.攻击者常常把目标定位在寻找和获取系统源码上,传统IT开发人员从0到1建设系统时,少不了涉及常规化的开发 ...
epoll惊群效应深度剖析
epoll惊群效应深度剖析前情提要我们一个基于Nginx+uWSGI+python的服务最近在高峰期经常会遇到负载高导致一些请求报错的情况,在单机qps只有差不多2000-3000左右的时候内核的 ...
《破坏之王—DDoS攻击与防范深度剖析》
2019独角兽企业重金招聘Python工程师标准>>> <破坏之王-DDoS攻击与防范深度剖析> 在竞争激烈的互联网领域,总有一些组织和个人利用DDoS攻击进行破坏,从而 ...
Python源码剖析：前言
第0章:前言 0.0 我的前言在几个月学习的中,已经学习了python基本.进阶的语法,如果有读者不清楚的话,可以参考我之前的专栏<python进阶>. 而在这个专栏<pyth ...

Python冒泡排序深度剖析

题目：

原理：

思路：

代码：

执行后结果：

Python冒泡排序深度剖析相关推荐

最新文章

热门文章