百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 技术资源 > 正文

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

off999 2024-12-26 15:54 14 浏览 0 评论

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

冒泡排序结果展示图


【技术要点】

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

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

冒泡排序图解


【主体设计】

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

冒泡排序算法流程图


实现步骤如下。

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

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

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

Step4:输出最终的排序,结束程序。


【编程实现】

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

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

1. List=[1, 5, 3, 6, 9, 7, 2]

2. n = len(List)

3. print(" 冒泡排序案例 ")

4. print(" 排序前:", List)

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

1. for i in range(n - 1):

2. for j in range(n - 1):

3. for j in range(n - i - 1):

4. if List[j] > List[j + 1]:

5. temp = List[j]

6. List[j] = List[j + 1]

7. List[j + 1] = temp

8. print(" 排序后 :", List)

相关推荐

独家 | 5 个Python高级特性让你在不知不觉中成为Python高手

你已经使用Python编程了一段时间,编写脚本并解决各种问题。是你的水平出色吗?你可能只是在不知不觉中利用了Python的高级特性。从闭包(closure)到上下文管理器(contextmana...

Python装饰器

Python装饰器是一种用于修改函数或类的行为的特殊语法。它们允许在不修改原始代码的情况下,通过将函数或类作为参数传递给另一个函数来添加额外的功能。装饰器本质上是一个函数,它接受一个函数作为参数,并返...

中高阶Python常规用法--上下文管理器

Python以简单性和通用性著称,是一种深受全球开发人员喜爱的编程语言。它提供了大量的特性和功能,使编码成为一种愉快的体验。在这些功能中,一个经常被新手忽视的强大工具是上下文管理器。上下文管理器是高...

Python小案例67- 装饰器

Python装饰器是一种用于修改函数或类的行为的特殊语法。它们允许在不修改原始代码的情况下,通过将函数或类作为参数传递给另一个函数来添加额外的功能。装饰器本质上是一个函数,它接受一个函数作为参数,并返...

python常用的语法糖

概念Python的语法糖(SyntacticSugar)是指那些让代码更简洁、更易读的语法特性,它们本质上并不会增加新功能,但能让开发者更高效地编写代码。推导式写法推导式是Python最经典的...

python - 常用的装饰器 decorator 有哪些?

python编程中使用装饰器(decorator)工具,可以使代码更简洁清晰,提高代码的重用性,还可以为代码维护提供方便。对于python初学者来说,根据装饰器(decorator)的字面意思并不...

python数据缓存怎么搞 ?推荐一个三方包供你参考,非常简单好用。

1.数据缓存说明数据缓存可以说也是项目开发中比不可少的一个工具,像我们测试的系统中,你都会见到像Redis一样的数据缓存库。使用缓存数据库的好处不言而喻,那就是效率高,简单数据直接放在缓存中...

用于时间序列数据的Graphite监视工具

结合第三方工具,Graphite为IT性能监控提供了许多好处。本文介绍其核心组件,包括Carbon、Whisper以及安装的基本准则。Graphite监视工具可实时或按需,大规模地绘制来自多个来源的时...

Python3+pygame实现的坦克大战

一、显示效果二、代码1.说明几乎所有pygame游戏,基本都遵循一定的开发流程,大体如下:初始化pygame创建窗口while循环检测以及处理事件(鼠标点击、按键等)更新UI界面2.代码创建一个m...

Python之鸭子类型:一次搞懂with与上下文装饰器

引言在鸭子类型的理念的基础之上,从关注类型,转变到关注特性和行为。结合Python中的魔法函数的体系,我们可以将自定义的类型,像内置类型一样被使用。今天这篇文章中,接着该话题,继续聊一下with语法块...

Python必会的50个代码操作

学习Python时,掌握一些常用的程序操作非常重要。以下是50个Python必会的程序操作,主要包括基础语法、数据结构、函数和文件操作等。1.HelloWorldprint("Hello,...

一文掌握Python 中的同步和异步

同步代码(Sync)同步就像在一个流水线上工作,每个任务都等待前一个任务完成。示例:机器A切割钢板→完成后,机器B钻孔→完成后,机器C上色。在Python中,同步代码看起来像这样:im...

python 标注模块timeit: 测试函数的运行时间

在Python中,可以使用内置的timeit模块来测试函数的运行时间。timeit模块提供了一个简单的接口来测量小段代码的执行时间。以下是使用timeit测试函数运行时间的一般步骤:导入...

Python带你找回童年的万花尺

还记得小时候的万花尺吧?这么画:一点也不费脑筋,就可以出来这么多丰富多彩的复杂几何图形。具体而言,可以用万花尺玩具(如图2-1所示)来绘制数学曲线。这种玩具由两个不同尺寸的塑料齿轮组成,一大一小。小的...

Python 时间模块深度解析:从基础到高级的全面指南

直接上干货一、时间模块核心类介绍序号类名说明1datetime.datetime表示一个具体的日期和时间,结合了日期和时间的信息。2datetime.date表示一个具体的日期。3datetime.t...

取消回复欢迎 发表评论: