算法刷题1-10大排序算法汇总

十种常见排序算法可以分为两大类:

  • 比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。
  • 非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。

|--------|----------|-----------|-----------|-----------|----------|-----|------|
| 排序方法 | 分类 | 时间复杂度(平均) | 时间复杂度(最坏) | 时间复杂度(最好) | 空间复杂度 | 稳定性 | 重要程度 |
| 冒泡排序 | 比较类-交换排序 | O(n*2) | O(n*2) | O(n) | O(1) | 稳定 | |
| 快速排序 | 比较类-交换排序 | O(nlogN) | O(n*2) | O(nlogN) | O(nlogN) | 不稳定 | |
| 简单插入排序 | 比较类-插入排序 | O(n*2) | O(n*2) | O(n) | O(1) | 稳定 | |
| 希尔排序 | 比较类-插入排序 | O(n*1.3) | O(n*2) | O(n) | O(1) | 不稳定 | |
| 简单选择排序 | 比较类-选择排序 | O(n*2) | O(n*2) | O(n*2) | O(1) | 不稳定 | |
| 堆排序 | 比较类-选择排序 | O(nlogN) | O(nlogN) | O(nlogN) | O(1) | 不稳定 | |
| 归并排序 | 比较类-归并排序 | O(nlogN) | O(nlogN) | O(nlogN) | O(n) | 稳定 | |
| | | | | | | | |
| 计数排序 | 非比较类 | O(n+k) | O(n+k) | O(n+k) | O(n+k) | 稳定 | |
| 桶排序 | 非比较类 | O(n+k) | O(n**2) | O(n) | O(n+k) | 稳定 | |
| 基数排序 | 非比较类 | O(n*k) | O(n*k) | O(n*k) | O(n+k) | 稳定 | |

指标解释:

  • 稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面。
  • 不稳定:如果a原本在b的前面,而a=b,排序之后 a 可能会出现在 b 的后面。
  • 时间复杂度:对排序数据的总的操作次数。反映当n变化时,操作次数呈现什么规律。
  • 空间复杂度:是指算法在计算机内执行时所需存储空间的度量,它也是数据规模n的函数。

参考:

https://www.cnblogs.com/onepixel/p/7674659.html

相关推荐
算法_小学生23 分钟前
支持向量机(SVM)完整解析:原理 + 推导 + 核方法 + 实战
算法·机器学习·支持向量机
waveee12342 分钟前
学习嵌入式的第三十四天-数据结构-(2025.7.29)数据库
数据结构·数据库·学习
iamlujingtao1 小时前
js多边形算法:获取多边形中心点,且必定在多边形内部
javascript·算法
算法_小学生1 小时前
逻辑回归(Logistic Regression)详解:从原理到实战一站式掌握
算法·机器学习·逻辑回归
DebugKitty2 小时前
C语言14-指针4-二维数组传参、指针数组传参、viod*指针
c语言·开发语言·算法·指针传参·void指针·数组指针传参
qystca2 小时前
MC0241防火墙
算法
jie*2 小时前
小杰数据结构(one day)——心若安,便是晴天;心若乱,便是阴天。
数据结构
伍哥的传说3 小时前
React & Immer 不可变数据结构的处理
前端·数据结构·react.js·proxy·immutable·immer·redux reducers
行然梦实4 小时前
粒子群优化算法(Particle Swarm Optimization, PSO) 求解二维 Rastrigin 函数最小值问题
算法·机器学习·数学建模
XH华4 小时前
C语言第六章函数递归
c语言·开发语言·算法