排序算法总结

快排:

时间复杂度:O(N*logN)

空间复杂度:logN

不稳定,因为交换元素,元素相对位置发生了变化

快排、堆排序以及选择排序,不稳定,其它排序算法都是稳定的

归并:

时间复杂度:O(N*logN)

空间复杂度:O(N) 有辅助数组

稳定

堆排序:

时间复杂度:O(N*logN)

空间复杂度:O(1)

不稳定

相关推荐
Warren2Lynch4 小时前
掌握 UML 构造型、标记定义与标记值:面向领域特定建模的 UML 扩展全面指南
大数据·算法·uml
157092511345 小时前
【无标题】
开发语言·python·算法
稚南城才子,乌衣巷风流5 小时前
换根法(Rerooting)算法详解
算法
晓子文集5 小时前
Tushare接口文档:期货交易日历(fut_trade_cal)
大数据·算法
^yi6 小时前
【Linux系统编程】进程状态的理解
算法·僵尸进程·孤儿进程·进程状态·挂起状态·阻塞状态
hhzz6 小时前
机器学习-算法模型系列文章:04-KNN 不做标准化就跑KNN?你的模型正在被一个特征“独裁“
人工智能·算法·机器学习
冻柠檬飞冰走茶7 小时前
PTA基础编程题目集 7-7 12-24小时制(C语言实现)
c语言·开发语言·数据结构·算法
长不胖的路人甲7 小时前
二叉排序树(BST)Java 完整实现 + 删除思路详解
java·开发语言·算法
geovindu7 小时前
python: Breadth First Search Algorithm and Depth First Search Algorithm
开发语言·后端·python·算法·搜索算法
长不胖的路人甲7 小时前
可达性分析法(根搜索算法)完整详解
java·jvm·算法