李林超博客
首页
归档
留言
友链
动态
关于
归档
留言
友链
动态
关于
首页
Java
正文
数据结构和算法学习--常用排序算法总结和对比
Leefs
2020-02-05 PM
1330℃
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
工具
31
其它
25
GO
47
标签云
Azkaban
Jquery
Hbase
设计模式
机器学习
Thymeleaf
Spark SQL
Spark Core
Spark Streaming
算法
DataX
Jenkins
并发线程
Yarn
Java
Netty
VUE
Redis
序列化和反序列化
Map
BurpSuite
查找
JavaSE
容器深入研究
递归
链表
Elastisearch
并发编程
Scala
Golang基础
友情链接
申请
范明明
庄严博客
Mx
陶小桃Blog
虫洞