|------|-----------------------|---------------------|-----------|----------|-----|
| 排序 | 时间复杂度 | 空间复杂度 | 最坏时间复杂度 | 最好时间复杂度 | 稳定性 |
| 插入排序 | 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 小时前
string的模拟实现ShiinaMashirol5 小时前
代码随想录打卡|Day27(合并区间、单调递增的数字、监控二叉树)wuqingshun3141597 小时前
蓝桥杯 5. 交换瓶子Demons_kirit7 小时前
Leetcode 2845 题解adam_life8 小时前
http://noi.openjudge.cn/——2.5基本算法之搜索——200:Solitaire我想进大厂9 小时前
图论---朴素Prim(稠密图)我想进大厂9 小时前
图论---Bellman-Ford算法AIGC大时代9 小时前
高效使用DeepSeek对“情境+ 对象 +问题“型课题进行开题!lkbhua莱克瓦249 小时前
用C语言实现——一个中缀表达式的计算器。支持用户输入和动画演示过程。CODE_RabbitV9 小时前
【深度强化学习 DRL 快速实践】近端策略优化 (PPO)