排序算法
排序算法
1.排序算法的介绍
排序也称排序算法(Sort Algorithm),排序是将一组数据,依指定的顺序进行排列的过程。
2.排序的分类:
内部排序:
指将需要处理的所有数据都加载到内部存储器(内存)中进行排序。
外部排序法:
数据量过大,无法全部加载到内存中,需要借助外部存储(文件等)进行排序。
常见的排序算法分类(见下图):
3.算法的时间复杂度
3.1度量一个程序(算法)执行时间的两种方法
1)事后统计的方法
这种方法可行, 但是有两个问题:一是要想对设计的算法的运行性能进行评测,需要实际运
原创
2020-12-03 15:57:10 ·
460 阅读 ·
1 评论