排序算法分类

排序分类

1. 内部排序：指将所有数据加载到内存中进行排序

   插入排序：1.直接插入排序 2.希尔排序

   选择排序：1.简单选择排序 2.堆排序

   交换排序：1.冒泡排序 2.快速排序

   归并排序

   基数排序

2. 外部排序：内存 + 磁盘

时间频度

介绍： 一个算法花费的时间与算法中语句执行的次数成正比例。哪个算法中语句执行次数越多，它话费的时间就多。一个算法中的语句执行次数成为语句频度或时间频度。记为T(n)

时间复杂度

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

计算时间复杂度的方法：

1. 用常数1代替运行时间中所有的常数
2. 修改后的运行次数函数中，只保留最高阶项
3. 去除最高阶项的系数