排序算法的介绍：
排序也称排序算法
排序是将一组数据，依指定的顺序进行排序的过程
排序分类
（1）内部排序
指将需要处理的所有数据都加载到内部存储器中进行排序
（2）外部排序
数据量过大，无法全部加载到内存中，需要借助外部存储进行排序
（3）常见的排序算法分类（如下图）
时间频度：
占时间频度:一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(y)。 [举例说明]
算法时间复杂度
算法时间复杂度
1)一般情况下，算法中的基本操作语句的重复执行次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n) / f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量 级函数。记作T(n)= 0(f(n)，称O(f(n)) 为算法的渐进时间复杂度，简称时间复杂度。
2) T(n) 不同，但时间复杂度可能相同。如: T(n)=n2+7n+6 与T(n)=3n2+2n+2它们的T(n)不同，但时间复杂度相同，都为0(n2)。
3) 计算时间复杂度的方法:
●用常数1代替运行时间中的所有加法常数
●修改后的运行次数函数中，只保留最高阶项
●去除最高阶项的系数
ps：以上笔记均来自尚硅谷韩顺平老师《Java数据结构与java算法》