【算法分析与设计】内排序算法归纳
生活随笔
收集整理的这篇文章主要介绍了
【算法分析与设计】内排序算法归纳
小编觉得挺不错的,现在分享给大家,帮大家做个参考.
排序算法
- 排序综述
- 排序的基本概念
- 排序算法的性能
- 时间性能
- 空间性能
- 排序类的定义
- 各种基本排序算法的比较
- 时间复杂度
- 空间复杂度
- 稳定性
- 算法简单性
- 待排序的记录个数
- 记录本身信息量的大小
- 初始记录的分布情况
- 补充
- 时间复杂度再总结
- 补充几种排序的信息
排序综述
排序算法太重要了,而且据说有数百种排序算法,我们这里只研究7种经典内排序算法,他们属于四大类算法:
- 直接插入排序(插入排序)
- 希尔排序(插入排序)
- 冒泡排序(交换排序)
- 快速排序(交换排序)
- 简单选择排序(选择排序&
总结
以上是生活随笔为你收集整理的【算法分析与设计】内排序算法归纳的全部内容,希望文章能够帮你解决所遇到的问题。
- 上一篇: 贪心策略构筑“奶牛铁塔”(洛谷P2676
- 下一篇: CMake 常用命令和变量