|------|-----------------------|---------------------|-----------|----------|-----|
| 排序 | 时间复杂度 | 空间复杂度 | 最坏时间复杂度 | 最好时间复杂度 | 稳定性 |
| 插入排序 | O(n²) | O(1) | O(n²) | O(n) | 稳定 |
| 希尔排序 | O(nlogn)-O(n²)取决于增量序列 | O(1) | O(n^1.3) | O(nlogn) | 不稳定 |
| 选择排序 | O(n²) | O(1) | O(n²) | O(n²) | 不稳定 |
| 冒泡排序 | O(n²) | O(1) | O(n²) | O(n²) | 稳定 |
| 堆排序 | O(nlogn) | O(1) | O(nlogn) | O(nlogn) | 不稳定 |
| 归并排序 | O(nlogn) | O(n) | O(nlogn) | O(nlogn) | 稳定 |
| 快速排序 | O(nlogn) | O(logn)-O(n)取决于递归深度 | O(n²) | O(nlogn) | 不稳定 |
【排序】七大排序表格比较
1373i2024-03-09 21:52
相关推荐
货拉拉技术1 小时前
视觉底座:货拉拉OCR的进阶之路__underline__2 小时前
冷门Python知识点005篇:list.sort( )的排序稳定性,是用0字节额外内存实现的风落青芜4 小时前
数据结构:堆的概念与实现Pniubi8 小时前
01背包类问题-力扣416.分割等和子集罗西的思考19 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示kyle~1 天前
模型预测控制(MPC)牢姐与蒯1 天前
cpp算法之哈希开开心心就好1 天前
两张表格数据对比工具,不用写函数也能查电科_银尘1 天前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界玄昌盛不会编程1 天前
LeetCode——2243. 计算字符串的数字和