李林超博客
首页
归档
留言
友链
动态
关于
归档
留言
友链
动态
关于
首页
Java
正文
数据结构和算法学习--常用排序算法总结和对比
Leefs
2020-02-05 PM
1854℃
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
47
NLP
4
标签云
算法
Azkaban
排序
Http
Kibana
Golang基础
查找
持有对象
Hive
JavaWeb
Map
Java阻塞队列
高并发
栈
Zookeeper
Spark
Kafka
Flink
线程池
设计模式
Ubuntu
递归
Golang
国产数据库改造
Netty
二叉树
HDFS
哈希表
NIO
Spark RDD
友情链接
申请
范明明
庄严博客
Mx
陶小桃Blog
虫洞
评论已关闭