快排：
时间复杂度：O(N*logN)
空间复杂度：logN
不稳定，因为交换元素，元素相对位置发生了变化
快排、堆排序以及选择排序，不稳定，其它排序算法都是稳定的
归并：
时间复杂度：O(N*logN)
空间复杂度：O(N) 有辅助数组
稳定
堆排序：
时间复杂度：O(N*logN)
空间复杂度：O(1)
不稳定
相关推荐
qystca26 分钟前
蓝桥云客--回文数组每次的天空27 分钟前
Android学习总结之算法篇五（字符串）Fantasydg1 小时前
DAY 37 leetcode 454--哈希表.四数相加前端 贾公子1 小时前
LeetCode 2442：统计反转后的不同整数数量lmy201211081 小时前
GESP:2025-3月等级8-T1-上学珊瑚里的鱼2 小时前
第五讲（下）| string类的模拟实现工一木子2 小时前
大厂算法面试 7 天冲刺：第6天-树与图深度剖析——高频算法面试题 & Java 实战查理零世2 小时前
【蓝桥杯速成】日期问题（填空题） + 真题讲解 python杰克逊的日记2 小时前
大语言模型应用和训练（人工智能）振鹏Dong3 小时前
字符串——面试考察高频算法题