|------|-----------------------|---------------------|-----------|----------|-----|
| 排序 | 时间复杂度 | 空间复杂度 | 最坏时间复杂度 | 最好时间复杂度 | 稳定性 |
| 插入排序 | 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
相关推荐
梦想科研社几秒前
【无人机设计与控制】四旋翼无人机俯仰姿态保持模糊PID控制(带说明报告)Milo_K2 分钟前
今日 leetCode 15.三数之和Darling_005 分钟前
LeetCode_sql_day28(1767.寻找没有被执行的任务对)AlexMercer10126 分钟前
【C++】二、数据类型 (同C)Greyplayground7 分钟前
【算法基础实验】图论-BellmanFord最短路径蓑 羽13 分钟前
力扣438 找到字符串中所有字母异位词 Java版本源代码:趴菜16 分钟前
LeetCode63:不同路径II儿创社ErChaungClub31 分钟前
解锁编程新境界:GitHub Copilot 让效率翻倍前端西瓜哥35 分钟前
贝塞尔曲线算法:求贝塞尔曲线和直线的交点小灰灰爱代码42 分钟前
C++——求3个数中最大的数(分别考虑整数、双精度数、长整数的情况),用函数模板来实现。