【数据结构与算法Python实践系列】5分钟学会经典排序算法-插入排序
2023-09-14 09:06:43 时间
插入排序
插入排序(Insertion Sort),一般也被称为直接插入排序。对于少量元素的排序,它是一个有效的算法 。插入排序是一种最简单的排序方法,它的基本思想是将一个记录插入到已经排好序的有序表中,从而一个新的、记录数增1的有序表。在其实现过程使用双层循环,外层循环对除了第一个元素之外的所有元素,内层循环对当前元素前面有序表进行待插入位置查找,并进行移动。
算法的原理如下:
插入排序的工作方式像许多人排序一手扑克牌。开始时,我们的左手为空并且桌子上的牌面向下。然后,我们每次从桌子上拿走一张牌并将它插入左手中正确的位置。为了找到一张牌的正确位置,我们从右到左将它与已在手中的每张牌进行比较。拿在左手上的牌总是排序好的,原来这些牌是桌子上牌堆中顶部的牌 。
插入排序是指在待排序的元素中,假设前面n-1(其中n>=2)个数已经是排好顺序的,现将第n个数插到前面已经排好的序列中,然后找到合适自己的位置,使得插入第n个数的这个序列也是排好顺序的。按照此法对所有元素进行插入,直到整个序列排为有序的过程,称为插入排序。
- 我们认为列表的第一个元素是有序的,将后面的依次与前面的元素比较
- 当目标元素小于前值时,当前值与前值进行位置交换
- 目标重复上一过程,继续与前值比较,直至大于等于前值或者已经处于列表首位
- 重复以上过程完成排序操作
时间复杂度
在插入排序中ÿ
相关文章
- python 生成数组_Python创建数组「建议收藏」
- Python入门系列(五)一篇搞懂python语句
- python中dtype什么意思_NumPy Python中的数据类型对象(dtype)
- Python中的eval()、exec()及其相关函数
- 详解Python中pyautogui库的最全使用方法
- 豆瓣9.4分经典《Python数据科学手册》完整版开放下载
- 怎么用python打开csv文件_Python文本处理之csv-csv文件怎么打开[通俗易懂]
- 【说站】python每行输出五个数
- python输出unicode编码_Python以utf8编码读取文件
- python接收邮件
- Python保存json_python保存json文件
- 上手Python之列表
- python自动化测试—Python自动化框架及工具
- 在Centos中安装Python3_Python自学第一节
- 搭建python开发环境-c++教程 如何搭建Python开发环境?
- Python基础语法-函数-定义函数
- Python/Shell 正则表达式与运用详解编程语言
- python 进度条详解编程语言
- 快速查询MySQL数据库:Python篇(python查询mysql数据库)
- 提升Linux环境:升级Python(linux升级python)
- Python操作Redis实现数据持久化(python操作redis)
- Python玩转Redis:提升缓存效率(python使用redis)
- 用 Plumbum 开发 Python 命令行工具
- Python轻松连接SQL Server数据库(python连接sqlserver)
- Linux Python:开启互联网新时代(linux python)
- Python完全新手教程
- Python对象体系深入分析
- python中遍历文件的3个方法