排序算法--时间复杂度（平均时间，最坏情况）、空间复杂度

1、时间复杂度：一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数f(n)，算法的时间量度记作：

                                                T(n) = O(f(n))

它表示随问题规模的增大，算法执行的时间的增长率和f(n)的增长率相同，称作渐进时间复杂度，简称时间复杂度。

2、空间复杂度

简单点说：算法中用到的额外的空间的度量。专业一点就是一个程序运行完一个程序所需内存的大小。

下面给出几个常见的排序算法的时间复杂度：

本来寻思放一张图为自己以后看着方便，但是不说点什么觉得太突兀了。计算时间复杂度的博客网上找应该有很多，这里我就不多说了，主要是想要这张图。图片来源数据结构（c语言--严蔚敏）。