插入排序、选择排序、冒泡排序小结(45)
off999 2025-09-01 11:19 8 浏览 0 评论
小朋友们好，大朋友们好！
我是猫妹，一名爱上Python编程的小学生。
和猫妹学Python，一起趣味学编程。
今日主题
插入排序、选择排序、冒泡排序有什么区别？
原理不同
插入排序是将未排序的元素逐个插入到已排序序列中的合适位置；
选择排序是在已排序序列中找到最小(大)元素，将其放到已排序序列的末尾；
冒泡排序是通过不断比较相邻元素并交换位置来实现排序。
时间复杂度不同
插入排序的时间复杂度为O(n^2),最坏情况下为O(n^2);选
择排序和冒泡排序的时间复杂度均为O(n^2),但在最好情况下都可以达到O(n)。
空间复杂度不同
插入排序的空间复杂度为O(1),只需要常数级别的额外空间；
选择排序和冒泡排序的空间复杂度也为O(1),因为它们都不需要使用额外的空间。
实现难度不同
插入排序相对简单，易于理解和实现；
选择排序也相对简单，但需要额外的存储空间；
冒泡排序的实现较为困难，容易出现超时或溢出的情况。
各自优缺点
插入排序的优点是算法简单，稳定性好，适用于部分已经排好序的数据集；缺点是时间复杂度较高，不适用于大规模数据的排序。
选择排序的优点是时间复杂度较低，适用于小规模数据的排序；缺点是稳定性差，不如插入排序稳定。
冒泡排序的优点是稳定性好，算法简单，适用于大规模数据的排序；缺点是时间复杂度较高，不适用于对实时性要求较高的场景。
举个例子
请将[1,2,3,4,5]从小到大排列。
插入排序
插入排序把数组分为已排序区和未排序区。
取未排序区的元素，在已排序区上找到一个正确的位置插上去。
选择排序
选择排序也会把数组分为已排序区和未排序区。
但是与插入排序不同的是，它每次找到未排序区的最小值，与未排序区的首个元素交换，这样就变成了已排序区的末尾元素了。
冒泡排序
对于一个数比较与之相邻的数字，例如要把一个数列按从小到大的顺序排列，就拿左边第一个数，和第二的比，若小于第二个数两个交换，否则不换，再比较第二个和第三个，按照同样的规则，继续第三第四…直到最后。这样就算一次冒泡，每次冒泡都会有一个数被放到了最终的位置。
就如下图中这样，图中的下边的数就是我所说的左边的数。
附上一段代码：
好了，我们今天就学到这里吧！
如果遇到什么问题，咱们多多交流，共同解决。
我是猫妹，咱们下次见！
文章中的图出自:极客时间上王争课程 —— 数据结构与算法之美
相关推荐
- Python设计模式 第 13 章 中介者模式(Mediator Pattern)
-
在行为型模式中，中介者模式是解决“多对象间网状耦合”问题的核心模式。它就像“机场调度中心”——多个航班（对象）无需直接沟通起飞、降落时间，只需通过调度中心（中介者）协调，避免航班间的冲突与混乱...
- 1.3.1 python交互式模式的特点和用法
-
什么是Python交互模式Python交互模式，也叫Python交互式编程，是一种在Python解释器中运行的模式，它允许用户在解释器窗口中输入单个Python语句，并立即查看结果，而不需要编写整个程...
- Python设计模式 第 8 章 装饰器模式(Decorator Pattern)
-
在结构型模式中，装饰器模式是实现“动态功能扩展”的核心模式。它就像“手机壳与手机的关系”——手机（原始对象）具备通话、上网等基础功能，手机壳（装饰器）可在不改变手机本身的前提下，为其新增保护、...
- python设计模式 综合应用与实战指南
-
经过前面16章的学习，我们已系统掌握创建型模式（单例、工厂、建造者、原型）、结构型模式（适配器、桥接、组合、装饰器、外观、享元、代理）、行为型模式（责任链、命令、迭代器、中介者、观察者、状态、策略...
- Python入门学习教程:第 16 章 图形用户界面(GUI)编程
-
16.1什么是GUI编程？图形用户界面（GraphicalUserInterface，简称GUI）是指通过窗口、按钮、菜单、文本框等可视化元素与用户交互的界面。与命令行界面（CLI）相比，...
- Python 中 必须掌握的 20 个核心:str()
-
str()是Python中用于将对象转换为字符串表示的核心函数，它在字符串处理、输出格式化和对象序列化中扮演着关键角色。本文将全面解析str()函数的用法和特性。1.str()函数的基本用法1.1...
- Python偏函数实战:用functools.partial减少50%重复代码的技巧
-
你是不是经常遇到这样的场景：写代码时同一个函数调用了几十次，每次都要重复传递相同的参数？比如处理文件时总要用encoding='utf-8'，调用API时固定传Content-Type...
- 第2节.变量和数据类型【第29课-输出总结】
-
同学们，关于输出的知识点讲解完成之后，把重点性的知识点做一个总结回顾。·首先对于输出这一章节讲解的比如有格式化符号，格式化符号这里需要同学们额外去多留意的是不是百分号s格式化输出字符串。当然课上也说百...
- AI最火语言python之json操作_python json.loads()
-
JSON（JavaScriptObjectNotation，JavaScript对象表示法）是一种开放标准的文件格式和数据交换格式，它易于人阅读和编写。JSON是一种常用的数据格式，比如对接各种第...
- python中必须掌握的20个核心函数—split()详解
-
split()是Python字符串对象的方法，用于将字符串按照指定的分隔符拆分成列表。它是文本处理中最常用的函数之一。一、split()的基本用法1.1基本语法str.split(sep=None,...
- 实用方法分享:pdf文件分割方法 横向A3分割成纵向A4
-
今天在街上打印店给儿子打印试卷时，我在想：能不能，把它分割成A4在家中打印，这样就不需要跑到街上的打印店打印卷子了。原来，老师发的作业，是电子稿，pdf文件，A3格式的试卷。可是家中的打印机只能打印A...
- 20道常考Python面试题大总结_20道常考python面试题大总结免费
-
20道常考Python面试题大总结关于Python的面试经验一般来说，面试官会根据求职者在简历中填写的技术及相关细节来出面试题。一位拿了大厂技术岗SpecialOffer的网友分享了他总结的面试经...
- Kotlin Data Classes 快速上手_kotlin快速入门
-
引言在日常开发中，我们常常需要创建一些只用来保存数据的类。问题是，这样的类往往需要写一堆模板化的方法：equals()、hashCode()、toString()……每次都重复，既枯燥又容易出错。//...
- python自动化RobotFramework中Collections字典关键字使用(五)
-
前言介绍安装好robotframework库后，跟之前文章介绍的BuiltIn库一样BuiltIn库使用介绍，在“python安装目录\Lib\site-packages\robot\librarie...
- Python中numpy数据分析库知识点总结
-
Python中numpy数据分析库知识点总结二、对已读取数据的处理②指定一个值，并对该值双边进行修改③指定两个值，并对第一个值的左侧和第二个值的右侧进行修改2.4数组的拼接和行列交换①竖直拼接（np...
欢迎 你 发表评论:
- 一周热门
- 最近发表
-
- Python设计模式 第 13 章 中介者模式(Mediator Pattern)
- 1.3.1 python交互式模式的特点和用法
- Python设计模式 第 8 章 装饰器模式(Decorator Pattern)
- python设计模式 综合应用与实战指南
- Python入门学习教程:第 16 章 图形用户界面(GUI)编程
- Python 中 必须掌握的 20 个核心:str()
- Python偏函数实战:用functools.partial减少50%重复代码的技巧
- 第2节.变量和数据类型【第29课-输出总结】
- AI最火语言python之json操作_python json.loads()
- python中必须掌握的20个核心函数—split()详解
- 标签列表
-
- python计时 (73)
- python安装路径 (56)
- python类型转换 (93)
- python进度条 (67)
- python吧 (67)
- python的for循环 (65)
- python格式化字符串 (61)
- python静态方法 (57)
- python列表切片 (59)
- python面向对象编程 (60)
- python 代码加密 (65)
- python串口编程 (77)
- python封装 (57)
- python写入txt (66)
- python读取文件夹下所有文件 (59)
- python操作mysql数据库 (66)
- python获取列表的长度 (64)
- python接口 (63)
- python调用函数 (57)
- python多态 (60)
- python匿名函数 (59)
- python打印九九乘法表 (65)
- python赋值 (62)
- python异常 (69)
- python元祖 (57)