排序分类
1.内部排序
只将需要处理的所有数据都加载到内存寄存器中(内存)进行排序。
2.外部排序
数据量过大，无法全部加载到内存中，需要借助外部存储(文件等)进行排序。
算法的时间复杂度
度量一个程序(算法)的执行时间的两种方式。
1.事后统计的方式
这种方法可行,但是有两个问题:一是要对设计的算法的运行性能进行评测,需要实际运行改程序;二是所得时间的统计量依赖计算器的硬件,软件等环境因素。
这种方法,要在同一台计算器的相同状态下运行,才能比较哪一个算法速度更快。
2.事前估算的方法。
通过分析某个算法的时间复杂度来判断哪个算法更优。
算法的时间复杂度
时间频度：一个算法花费的时间以算法中与句的执行次数成正比，哪个算法中语句执行次数多，大话费的时间就多。一个算法中的语句执行次数称之为语句频度或者时间频度。
记为T(n)
举例如下;
1.忽略常数项
2.忽略低次项
3.忽略系数
