利用python实现冒泡排序算法实例代码
作者：pypypypy 发布时间：2021-06-29 17:00:14
冒泡排序
冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
冒泡排序算法的运作如下：
1、比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个。
2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
3、针对所有的元素重复以上的步骤，除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
冒泡排序，一个经典的排序算法，因在算法运行中，极值会像水底的气泡一样逐渐冒出来，因此而得名。
冒泡排序的过程是比较两个相邻元素的大小，然后根据大小交换位置，这样从列表左端开始冒泡，最后最大值会依次从右端冒出。
python实现冒泡排序：
def bubble_sort(nums):
for i in range(len(nums) - 1):
for j in range(len(nums) - i - 1):
if nums[j] > nums[j + 1]:
nums[j], nums[j + 1] = nums[j + 1], nums[j]
return nums
python实现冒泡排序的核心思想是通过从列表一端迭代循环元素，再通过一个循环让这个元素之后的元素相邻两个比较，从而依次将最大值移动到最末端，如下图示意。
本想放gif图的，放不上有点问题。
关于冒泡排序的时间复杂度，在上面python实现的代码中时间复杂度是n的平方，当然可以再考虑一下极端的情况：当队列已经从小到大排好序或者从大到小排好序，从小到大排好顺序时可以只扫描一遍就结束排序，此时时间复杂度为O(n)，如果是从大到小，那么就需要扫描n-1次，同时需要比较交换n-1次，时间复杂度为n的平方 。
来源：https://www.cnblogs.com/pypypy/p/11960134.html
0
投稿猜你喜欢
- 首先来描述下环境，在机器上有很多个JAVA程序，我们在每个JAVA程序里都配置了一个启动|停止|重启的脚本举个例子：我们现在要同时运行这些脚
- 本文实例讲述了Python将名称映射到序列元素中的方法。分享给大家供大家参考，具体如下：问题：希望通过名称来访问元素，减少结构中对位置的依赖
今天我来分享一些Python办公自动化的方法，欢迎收藏学习，喜欢点赞支持，欢迎畅聊。OpenpyxlOpenpyxl 可以说是 Python- 序言那个猥琐的家伙整天把个U盘藏着当宝，到睡觉了就拿出来插到电脑上。我决定想个办法看他U盘里都藏了什么，直接去抢U盘是不可能的，骗也是不可能
- WMI是Windows系统的一大利器，Python的win32api库提供了对WMI的支持，安装win32api即可使用 WMI。本例通过W
- 前言：Matplotlib 通常与 NumPy、Pandas 一起使用，是数据分析中不可或缺的重要工具之一。Matplotlib 是 Pyt
- 时区的概念与转换首先要知道时区之间的转换关系，其实这很简单：把当地时间减去当地时区，剩下的就是格林威治时间了。 例如北京时间的18:00就是
- 写在前面大家好，我是第一次python学了一个学期，期末要完成一个毕业生信息管理系统大作业的小韩了，由于上次没有仔细看开发实现的要求，实现了
- kafka的认证方式一般有如下3种：1.SASL/GSSAPI 从版本0.9.0.0开始支持2.SASL/PLAIN 从版本0.10.0.0
- 发现ie7的空格间距要比ie6/firefox/opera的都要宽一点。比如有时候排版的时候，我会采用简单的空格来分隔。<div&nb
- 井字棋作为我们在上学时代必玩的一款连珠游戏，你知道如何做到先手必然不会输吗？今天我们就用HTML、css、js来实现一款井字棋游戏。先看成品
- 本文实例讲述了python调用机器喇叭发出蜂鸣声(Beep)的方法。分享给大家供大家参考。具体分析如下：下面这段python代码可调用机器喇
- 1、demo第一个代码是多线程的简单使用，编写了线程如何执行函数和类。import threadingimport timeclass Cl
- 跨域当我们遇到请求后台接口遇到 Access-Control-Allow-Origin 时，那说明跨域了。跨域是因为浏览器的同源策略所导致，
- 模块：xmllibxmllib 是一个非验证的低级语法分析器。应用程序员使用的 xmllib 可以覆盖 XMLParser 类，并提供处理文
- 这个绝对是IE6的bug。我想要达到的是如下的效果。通过三个div，排布好侧栏和内容区。我用了如下的css：<style type=&
- 使用索引的场景:阿里云日志里出现了慢sql 然后发现publish_works_id字段会经常用于一些关联,所以决定把这个字段加上
- 简介视图主要内容：URLconf、HttpRequest对象、HttpResponse1）视图接受Web请求并且返回Web响应2）视图就是一
- 本文实例讲述了python实现的接收邮件功能。分享给大家供大家参考，具体如下：一 简介本代码实现从网易POP3服务器接收邮件二 代码impo
- 用于绘制直线的line函数；用于绘制椭圆的ellipse函数；用于绘制矩形的rectangle函数；用于绘制圆的circle函数；用于绘制填
