介绍排序算法

排序算法定义：

 排序也叫排序算法，是将一组数据依照指定的顺序进行排序的过程。

排序的分类

1）内部排序: 指的是将需要处理的所有数据都加载到内存中进行排序。
2）外部排序: 由于数据量过大，无法全部加载到内存中，需要借助外部存储文件进行排序
3）常见的排序算法分类（见下图）:

算法的时间复杂度

度量一个算法执行时间的两种方法：

1）事后统计方法： 这种方法可行，但是存在两个问题，一是要想对设计的算法的运行性能进行实际评测就需要运行该程序；二是所得的时间统计量依赖于计算机硬件、软件等环境因素，这种方式，要在同一台计算机的相同状态下运行，才能比较哪个算法速度更快！

---

2）事前估算的方法： 通过分析算法的时间复杂度来判断哪个算法更优。
时间频度：一个算法中语句的执行次数称为算法的时间频度，记为T(n)

时间复杂度：

1）一般情况下，算法中基本操作语句的重复执行次数是问题规模n 的某个函数，用T(n) 表示，若有某个辅助函数f(n)，是使得当n 趋于无穷大时，T(n)/f(n) 的极限值为不等于0的常数，则称f(n) 是T(n) 的同数量级函数，记作：T(n)=O(f(n)),称 O(f(n)) 为算法的渐进时间复杂度，简称时间复杂度

---

2）T(n) 不同，但时间复杂度可能相同,如：T(n) = 2n²+7n+6 与T(n) =2 n²+6n+10的T(n)不同，但是时间复杂度相同，都是O(n²)

---

3. 计算时间复杂度的方法：
   a) 用常数1替换运行时间函数中的所有加法常数，如：T(n)=2n²+7n+6 =>T(n)=2n²+7n+1
   b) 修改后的运行次函数只保留最高项：T(n)=2n²+7n+1 =>T(n)=2n²
   c) 去除最高项的系数，如：T(n)=2n² => O(n²)

常见排序算法时间复杂度

排序算法的实现：
冒泡排序: https://blog.csdn.net/LM_ZM0309/article/details/104903942
选择排序: https://blog.csdn.net/LM_ZM0309/article/details/104909933