详细讲解-经典排序

排序是数据结构体系中最重要的内容之一，下面内容为自己学习总结的内容，不正确之处还望指出：标注：这篇文章主要讲解每种排序的思想，无代码实现

一.排序分类（看过多篇文章认为最全的总结）

二、基本概念及排序对应的时间复杂度

时间复杂度：算法中基本操作重复执行的次数, 用T(n)=O(f(n))表示;关于时间复杂度的计算需要注意两点：（1）忽略掉常数项（2）关注运行时间的增长趋势，关注函数式中增长最快的表达式，忽略系数

常用的时间复杂度分为以下几种，算法时间复杂度一次增加：

O(1)常数型、O(log2 n)对数型、O(n)线性型、O(nlog2n)二维型、O(n^2)平方型、O(n^3)立方型、O(2^n)指数型.

空间复杂度：计算整个算法的辅助空间单元的个数，与问题的规模没有关系。

稳定性：

三、排序讲解