排序算法的介绍
排序也称排序算法(Sort Alogorithm),排序是将一组数据,依指定的顺序进行排序的过程
排序的分类
- 内部排序:指将需要处理的所有数据都加载到内部存储器中进行排序.
- 外部排序法:数据量过大,无法全部加载到内存中,需要借助外部存储进行排序
- 常见的排序算法分类:
- 内部排序
- 插入排序
- 直接插入排序
- 希尔排序
- 选择排序
- 简单选择排序
- 希尔排序
- 交换排序
- 冒泡排序
- 快速排序
- 归并排序
- 基数排序
- 插入排序
- 外部排序:使用内存和外存结合
- 内部排序
算法的时间复杂度
- 事后统计的方法
- 事前估算的方法
通过分析某个算法的时间复杂度来判断哪个算法更优
时间频度
- 基本介绍
- 时间频度:一个算法花费的时间
