数据结构与算法——常用排序算法总结对比
2021-09-02 11:09
495 查看
相关术语解释:
- 稳定:如果 a 原本在 b 前面,而 a=b,排序之后,a 仍然在 b 的前面
- 不稳定:不满足稳定定义
- 内排序(In-place):所有排序操作都在内存中完成
- 外排序(Out-place):由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行。
- 时间复杂度:一个算法执行所耗费的时间
- 空间复杂度:运行完一个程序所需内存的大小
- n:数据规模
- k:「桶」的个数
- In-place:不占用额外内存
- Out-place:占用额外内存
相关文章推荐
- 【数据结构与算法】内部排序总结(附各种排序算法源码)
- 数据结构与算法——排序算法总结
- 【数据结构与算法】【排序算法】排序算法总结
- 【数据结构与算法】内部排序总结(附各种排序算法源码)
- 【数据结构与算法】【排序算法】排序算法总结
- 【数据结构与算法】【排序算法】排序算法总结
- 个人数据结构与算法学习总结-排序算法(冒泡、选择、插入、希尔排序)
- 【数据结构与算法】【排序算法】排序算法总结
- 【数据结构与算法】【排序算法】排序算法总结
- ZH奶酪:【数据结构与算法】基础排序算法总结与Python实现
- [数据结构与算法]常用排序算法的动画效果图
- 【数据结构与算法】内部排序总结(附各种排序算法源码)
- 【数据结构与算法】-常见排序算法总结
- 【常用数据结构及应用场景笔记】算法总结01
- 数据结构图的常用算法总结
- 常用数据结构与算法之排序算法
- 数据结构与算法——排序算法总结(1)
- 【数据结构与算法】【排序算法】排序算法总结
- 【数据结构与算法】【排序算法】排序算法总结
- 【数据结构与算法】【排序算法】排序算法总结