|------|-----------------------|---------------------|-----------|----------|-----|
| 排序 | 时间复杂度 | 空间复杂度 | 最坏时间复杂度 | 最好时间复杂度 | 稳定性 |
| 插入排序 | 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
相关推荐
一只乔哇噻14 分钟前
java后端工程师进修ing(研一版 || day41)愚润求学16 分钟前
【贪心算法】day7要开心吖ZSH42 分钟前
软件设计师备考-(十六)数据结构及算法应用(重要)逍遥德1 小时前
Java8 Comparator接口 和 List Steam 排序使用案例带娃的IT创业者1 小时前
如何开发一个教育性质的多线程密码猜测演示器zhong liu bin2 小时前
MySQL数据库面试题整理Aczone282 小时前
硬件(六)arm指令luckys.one7 小时前
第9篇:Freqtrade量化交易之config.json 基础入门与初始化~|Bernard|8 小时前
在 PyCharm 里怎么“点鼠标”完成指令同样的运行操作战术摸鱼大师8 小时前
电机控制(四)-级联PID控制器与参数整定(MATLAB&Simulink)