李林超博客
首页
归档
留言
友链
动态
关于
归档
留言
友链
动态
关于
首页
Java
正文
数据结构和算法学习--常用排序算法总结和对比
Leefs
2020-02-05 PM
1255℃
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://lilinchao.com/archives/552.html
上一篇
数据结构和算法学习--基数排序
下一篇
数据结构和算法学习--二分查找算法
取消回复
评论啦~
提交评论
栏目分类
随笔
2
Java
326
大数据
229
工具
31
其它
25
GO
43
标签云
DataWarehouse
容器深入研究
NIO
BurpSuite
排序
递归
高并发
哈希表
FileBeat
RSA加解密
Thymeleaf
MyBatis
Spark
Hive
稀疏数组
JavaWeb
Spring
Zookeeper
Filter
前端
栈
MyBatis-Plus
Map
Hbase
nginx
Elasticsearch
Spark Streaming
Yarn
Java阻塞队列
机器学习
友情链接
申请
范明明
庄严博客
Mx
陶小桃Blog
虫洞