李林超博客
首页
归档
留言
友链
动态
关于
归档
留言
友链
动态
关于
首页
Java
正文
数据结构和算法学习--常用排序算法总结和对比
Leefs
2020-02-05 PM
1329℃
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
标签云
gorm
散列
Thymeleaf
GET和POST
Python
哈希表
Ubuntu
DataWarehouse
Golang基础
Elasticsearch
设计模式
Spark
Golang
Typora
MyBatis
算法
FileBeat
MyBatisX
人工智能
容器深入研究
SQL练习题
LeetCode刷题
Yarn
链表
Sentinel
Java编程思想
稀疏数组
栈
锁
ClickHouse
友情链接
申请
范明明
庄严博客
Mx
陶小桃Blog
虫洞