排序算法总结

快排:

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

空间复杂度:logN

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

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

归并:

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

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

稳定

堆排序:

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

空间复杂度:O(1)

不稳定

相关推荐
芜湖xin2 分钟前
【题解-洛谷】P1706 全排列问题
算法·dfs
曦月逸霜1 小时前
第34次CCF-CSP认证真题解析(目标300分做法)
数据结构·c++·算法
开开心心就好2 小时前
高效Excel合并拆分软件
开发语言·javascript·c#·ocr·排序算法·excel·最小二乘法
海的诗篇_3 小时前
移除元素-JavaScript【算法学习day.04】
javascript·学习·算法
自动驾驶小卡3 小时前
A*算法实现原理以及实现步骤(C++)
算法
Unpredictable2223 小时前
【VINS-Mono算法深度解析:边缘化策略、初始化与关键技术】
c++·笔记·算法·ubuntu·计算机视觉
编程绿豆侠3 小时前
力扣HOT100之多维动态规划:1143. 最长公共子序列
算法·leetcode·动态规划
珂朵莉MM3 小时前
2021 RoboCom 世界机器人开发者大赛-高职组(初赛)解题报告 | 珂学家
java·开发语言·人工智能·算法·职场和发展·机器人
fail_to_code4 小时前
递归法的递归函数何时需要返回值
算法