李林超博客
首页
归档
留言
友链
动态
关于
归档
留言
友链
动态
关于
首页
Java
正文
数据结构和算法学习--常用排序算法总结和对比
Leefs
2020-02-05 PM
3105℃
0条
# 数据结构和算法学习--常用排序算法总结和对比 ![22.常用排序算法对比01.png][1] > **相关术语解释:** > > 1)**稳定**:如果a原本在b前面,而a=b,排序之后a仍然在b的前面; > > 2)**不稳定**:如果a原本在b的前面,而a=b,排序之后a可能会出现在b的后面; > > 3)**内排序**:所有排序操作都在内存中完成; > > 4)**外排序**:由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行; > > 5)**时间复杂度:** 一个算法执行所耗费的时间。 > > 6)**空间复杂度**:运行完一个程序所需内存的大小。 > > 7)**n:** 数据规模 > > 8)**k:** “桶”的个数 > > 9)**In-place:** 不占用额外内存 > > 10)**Out-place:** 占用额外内存 [1]: https://lilinchao.com/usr/uploads/2020/02/585217194.png
标签:
数据结构和算法
,
排序
非特殊说明,本博所有文章均为博主原创。
如若转载,请注明出处:
https://www.lilinchao.com/archives/552.html
上一篇
数据结构和算法学习--基数排序
下一篇
数据结构和算法学习--二分查找算法
取消回复
评论啦~
提交评论
栏目分类
随笔
2
Java
326
大数据
229
工具
35
其它
25
GO
48
NLP
8
标签云
Docker
Elastisearch
Redis
Flume
JavaSE
pytorch
Livy
栈
Typora
Golang基础
高并发
Ray
Prometheus
Flink
Yarn
NIO
Golang
Nacos
CentOS
微服务
DataX
MyBatis-Plus
DataWarehouse
Java编程思想
MySQL
Hive
SpringBoot
MyBatisX
排序
数据结构和算法
友情链接
申请
范明明
庄严博客
Mx
陶小桃Blog
虫洞