python算法:最易学图解:排序:冒泡排序
off999 2024-10-27 11:50 14 浏览 0 评论
一，什么是冒泡排序?
1，冒泡排序和快速排序都属于交换排序
所谓交换，就是对序列中两个元素根据键值的比较结果来对换这两个记录在序列中的位置
交换排序的特点：将键值较大的元素向序列的尾部移动，键值较小的元素向序列的前部移动
2,冒泡排序:Bubble Sort，是一种最基础的交换排序,
冒泡排序：从序列的一端开始往另一端冒泡，依次比较相邻的两个数的大小，
按需要对数据进行交换，达到最终的排序效果
3，排序过程:以升序排序为例:
设数组长度为n
a, 每轮比较相邻的前后两个数据，如果前面数据大于后面的数据，就将二个数据交换。
b, 每轮都对未排序部分进行遍历，
最大的数据会被交换到未排序部分的最后,
下一轮循环时，对比较的数字范围-1，
不再比较已交换到最后的最大数字
c, 每轮把比较范围内最大的一个数字放到最后，
比较n-1轮后排序完成
二，示意图:
1，冒泡排序的过程
第一轮遍历前的数据:
比较3和5，无需交换
比较5和9，无需交换
比较9和7，需要交换
比较9和2，需要交换
比较9和1，需要交换
第二轮遍历后的结果:(注意此轮不再比较最后的9,只比较前5个数字即可)
第三轮遍历后的结果:(注意此轮不再比较最后的7、9,只比较前4个数字即可)
第四轮遍历后的结果:(注意此轮不再比较最后的5、7、9,只比较前3个数字即可)
第五轮遍历后的结果:(注意此轮不再比较最后的3、5、7、9,只比较前2个数字即可)
最终结果:
2, 总结:
设数据长度为n
a，需要进行多少轮冒泡？
n-1轮，-1是因为剩下最后一个数字之后无需再排序
b，每轮要比较多少个数字？
设当前为第i轮(从0开始),需要比较n-i个数字
c, 每轮要比较多少次?
因为每次比较两个，到最后一个数字时无需再比较,所以需要比较n-i-1次
三，动图演示:
四，python代码:
代码:
# data:要排序的数据
def bubble(data):
n = len(data) # 得到数据长度n
# 排序，对数据遍历n-1轮,因为最后剩下一个元素时，无需再排
for i in range(n - 1):
end = n - i - 1 # 每轮需比较n-i个数据，共需比较n-i-1次
for j in range(0, end): # 开始比较相邻的两个数据
if (data[j] > data[j + 1]): # 前一个元素>后一个元素时，交换
data[j], data[j + 1] = data[j + 1], data[j]
print(f"第{i + 1}轮排序后:", data)
data = [3, 5, 9, 7, 2, 1]
print("排序开始前:", data)
bubble(data)
print("排序完成后:", data)
运行结果:
排序开始前: [3, 5, 9, 7, 2, 1]
第1轮排序后: [3, 5, 7, 2, 1, 9]
第2轮排序后: [3, 5, 2, 1, 7, 9]
第3轮排序后: [3, 2, 1, 5, 7, 9]
第4轮排序后: [2, 1, 3, 5, 7, 9]
第5轮排序后: [1, 2, 3, 5, 7, 9]
排序完成后: [1, 2, 3, 5, 7, 9]五，总结
冒泡排序：有两个嵌套的循环，用时间较长
平均时间复杂度: O(n2)
最差情形复杂度: O(n2)
空间复杂度: O(1)
相关推荐
- 「Python条件结构」if…else实现判断奇偶数
-
功能要求用户从键盘上输入一个整数，判断该数是奇数还是偶数。说明：能被2整除的整数叫偶数，不能被2整除的叫奇数；即该数除以2后余数为0时该数为偶数，否则该数为奇数。求余数运算符为“%”。实例代码num...
- Python if else条件语句详解
-
前面我们看到的代码都是顺序执行的，也就是先执行第1条语句，然后是第2条、第3条……一直到最后一条语句，这称为顺序结构。但是对于很多情况，顺序结构的代码是远远不够的，比如一个程序限制了只能成年人使用，儿...
- python基础篇: python中的流程控制，你都了解吗?
-
在之前的文章中大致的介绍过python中的流程控制语句，今天通过一些案例来详细了解一下python中的流程语句。目前python中流程控制语句，包含如下，如有遗漏欢迎留言补充。在python中条件判断...
- python中if语句
-
if语句用来判断，当不同的条件成立去做与之对应事情；格式如下：if条件：执行代码条件为True才会去做执行代码布尔类型（bool）说到布尔类型，就像开关只有两个值一样，布尔类型的值只有两个...
- python中的循环语句到底难不难
-
好多初学者会有一种这样的心里：循环难不难？该怎么学习？下面来给大家分析下.Python中的循环语句并不难，但需要理解其核心逻辑和应用场景。以下是针对零基础学习者的清晰解析，通过对比、示例和常见误...
- Python6大基础运算符，看完这篇之后会让你有一个彻底认识
-
昨天我们准备好了Python程序所需要的的东西，那么今天我们开始了解Python的各种基础运算符，这些要是不熟悉下来你后面的路也会走的很艰难Python支持基础运算符，常见的算术运算符有+、-、*、/...
- Python基础:条件语句和循环语句
-
下面会详细讲解一下Python关于条件语句和循环语句，会包含一些示例代码。我们首先来介绍条件语句（if-else），然后再讨论循环语句（for和while循环）。条件语句（if-else）在Pytho...
- Python合集之Python循环语句(一)
-
在上一节的合集中，我们了解了Python流程控制语句中if语句的嵌套及条件表达会的相关知识，本节我们将进一步了解一下Python循环语句中的while语句的相关知识。在日常生活中很多问题都无...
- Python“三步”即可爬取，毋庸置疑
-
声明：本实例仅供学习，切忌遵守robots协议，请不要使用多线程等方式频繁访问网站。#第一步导入模块importreimportrequests#第二步获取你想爬取的网页地址，发送请求，获取网页内...
- 「Python条件结构」if…else实现三角形判断
-
功能要求编写程序，判断输入的三个数是否能构成三角形的三个边。如果可以，打印“可以构成三角形”；如果不可以，打印“不可以构成三角形”。构成三角形的条件是：三条边都等于0，且任何2条边的边长之和都大于第三...
- Python中检查对象是否具有某个属性的方法
-
技术背景在Python编程中，经常会遇到需要检查一个对象是否具有某个特定属性的情况。例如，在调用对象的属性之前，需要先确认该属性是否存在，以避免引发AttributeError异常。以下将介绍几种常见...
- Python条件语句:从入门到精通
-
导语条件语句是编程中的基础概念，它允许我们根据不同的条件执行不同的代码块。在Python中，条件语句的灵活性和易读性使其成为编写逻辑判断和流程控制的强大工具。本教程将带您深入了解Python条件语句的...
- 简单学Python——条件语句if
-
条件语句是用来判断给定的条件是否满足(表达式值是否为0或False)，并根据判断的结果(真或假)决定执行的语句。Python条件语句用的是if或if和else、elif等搭配实现的。代码执行的过程：i...
- Python合集之Python跳转语句(一)
-
在上一节的合集中，我们了解了Python循环嵌套语句的相关知识，本节我们将进一步了解一下Python跳转语句中的break的相关知识。当循环条件一直满足时，程序会一直执行下去，如果希望在中间离开循环...
- 新手学Python避坑，学习效率狂飙! 八、Python 布尔值判断
-
布尔值判断系统知识在Python里，布尔类型仅有两个值：True和False，它们常被用于条件判断。下面从几个方面展开介绍：1.布尔运算逻辑与（and）：只有当两个操作数都为True时，...
欢迎 你 发表评论:
- 一周热门
- 最近发表
- 标签列表
-
- python计时 (54)
- python安装路径 (54)
- python类型转换 (75)
- python进度条 (54)
- python的for循环 (56)
- python串口编程 (60)
- python写入txt (51)
- python读取文件夹下所有文件 (59)
- java调用python脚本 (56)
- python操作mysql数据库 (66)
- python字典增加键值对 (53)
- python获取列表的长度 (64)
- python接口 (63)
- python调用函数 (57)
- python qt (52)
- python人脸识别 (54)
- python斐波那契数列 (51)
- python多态 (60)
- python命令行参数 (53)
- python匿名函数 (59)
- python打印九九乘法表 (65)
- centos7安装python (53)
- python赋值 (62)
- python异常 (69)
- python元祖 (57)