数据结构-排序(来自于王道)

排序的基本概念

插入排序

在这个算法中,除了输入的数组本身,没有使用额外的数据结构来存储数据,所有的操作都是在原数组上进行的。因此,无论输入数组的大小 n 是多少,算法执行过程中所占用的额外空间是固定的,即空间复杂度为 O (1)。

如果空间复杂度是 O (n),通常意味着算法在执行过程中会随着输入数据规模 n 的增加而线性地增加额外的存储空间。例如,如果算法中使用了一个长度为 n 的辅助数组,那么其空间复杂度就是 O (n)。但在这个插入排序的实现中,并没有这种情况。

希尔排序

冒泡排序

快速排序

简单选择排序

堆排序

堆的插入删除

归并排序

基数排序(期末不考)

相关推荐
焜昱错眩..14 分钟前
代码随想录训练营二十六天| 654.最大二叉树 617.合并二叉树 700.二叉搜索树的搜索 98.验证二叉搜索树
数据结构·算法
笑口常开xpr19 分钟前
线 性 数 据 结 构 双 雄:栈 与 队 列 的 原 理、实 现 与 应 用
数据结构··队列
Watink Cpper41 分钟前
[灵感源于算法] 链表类问题技巧总结
数据结构·算法·链表
GalaxyPokemon6 小时前
归并排序:分治思想的高效排序
数据结构·算法·排序算法
青小莫9 小时前
数据结构-C语言-链表OJ
c语言·数据结构·链表
黑牛先生14 小时前
【数据结构】图算法(代码)
数据结构·算法
DanmF--14 小时前
用C#实现单向链表和双向链表
数据结构·链表·c#
tt55555555555514 小时前
C++ 标准模板库(STL)详解文档
数据结构·c++·算法
谢耳朵(wer~wer~)15 小时前
AcWing--数据结构1
数据结构·c++·算法
-qOVOp-15 小时前
408第一季 - 数据结构 - 线性表
数据结构