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

排序的基本概念

插入排序

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

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

希尔排序

冒泡排序

快速排序

简单选择排序

堆排序

堆的插入删除

归并排序

基数排序(期末不考)

相关推荐
蓝澈11213 分钟前
数据结构之常用排序算法(冒泡、选择等)
数据结构·算法·排序算法
Chenyu_3106 小时前
12.找到字符串中所有字母异位词
c语言·数据结构·算法·哈希算法
豪斯有话说10 小时前
C++_哈希表
数据结构·c++·散列表
记得早睡~11 小时前
leetcode73-矩阵置零
数据结构·leetcode·矩阵
a.30212 小时前
C++ 时间处理指南:深入剖析<ctime>库
数据结构·c++·算法
圈圈编码18 小时前
LeetCode Hot100刷题——合并两个有序链表
java·数据结构·算法·leetcode·链表
jingfeng51419 小时前
详解快排的四种方式
数据结构·算法·排序算法
蒙奇D索大21 小时前
【数据结构】图论最短路径算法深度解析:从BFS基础到全算法综述
数据结构·算法·图论·广度优先·图搜索算法
AL流云。1 天前
【优选算法】分治
数据结构·算法·leetcode·排序算法
行驶1 天前
数据结构 - 栈与队列
数据结构