排序算法总结

快排:

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

空间复杂度:logN

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

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

归并:

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

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

稳定

堆排序:

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

空间复杂度:O(1)

不稳定

相关推荐
丶小鱼丶34 分钟前
栈算法之【有效括号】
java·算法
小徐不徐说4 小时前
每日一算:华为-批萨分配问题
数据结构·c++·算法·leetcode·华为·动态规划·后端开发
菜鸟555556 小时前
图论:最小生成树
算法·图论
2401_872945097 小时前
【补题】Codeforces Round 735 (Div. 2) C. Mikasa
算法
叫我:松哥7 小时前
基于网络爬虫的在线医疗咨询数据爬取与医疗服务分析系统,技术采用django+朴素贝叶斯算法+boostrap+echart可视化
人工智能·爬虫·python·算法·django·数据可视化·朴素贝叶斯
Star在努力7 小时前
14-C语言:第14天笔记
c语言·笔记·算法
赴3359 小时前
Numpy 库 矩阵数学运算,点积,文件读取和保存等
人工智能·算法·numpy·random·dot
自由随风飘9 小时前
机器学习-SVM支持向量机
算法·机器学习·支持向量机
屁股割了还要学10 小时前
【C语言进阶】柔性数组
c语言·开发语言·数据结构·c++·学习·算法·柔性数组
草莓熊Lotso10 小时前
【LeetCode刷题指南】--有效的括号
c语言·数据结构·其他·算法·leetcode·刷题