快排：
时间复杂度：O(N*logN)
空间复杂度：logN
不稳定，因为交换元素，元素相对位置发生了变化
快排、堆排序以及选择排序，不稳定，其它排序算法都是稳定的
归并：
时间复杂度：O(N*logN)
空间复杂度：O(N) 有辅助数组
稳定
堆排序：
时间复杂度：O(N*logN)
空间复杂度：O(1)
不稳定
相关推荐
a187927218319 分钟前
【算法】动态规划第五篇：区间 DP——从“看什么都像背包“到“最后戳谁“whitelbwwww13 分钟前
c++ 多线程额鹅恶饿呃14 分钟前
随着CentOS官方停服的时间越来越久，大量仍在使用CentOS7的企业和运维从业者白狐_79820 分钟前
408 数据结构｜KMP算法核心：为什么不用主串回退wuyk55526 分钟前
13.堆排序：基于完全二叉树的高效排序算法一、什么是堆排序？qinzechen30 分钟前
本周科技行业热点汇总·2026第36周（2026年8月31日-9月6日）白狐_7981 小时前
408 数据结构｜红黑树 vs AVL：高频考点、易错判断与可能出题方式zuozong_1 小时前
C++类与对象hansang_IR1 小时前
【代码】分层最短路模板啊阿狸不会拉杆1 小时前
《计算机网络-自顶向下方法》5.2 路由选择算法 读书笔记