十大经典排序算法基本思想和图解（冒泡、插入、选择、快速、希尔、堆、归并）

算法分类 十种常见排序算法能够分为两大类：算法 1.非线性时间比较类排序：经过比较来决定元素间的相对次序，因为其时间复杂度不能突破O(nlogn)，所以称为非线性时间比较类排序。数组 2.线性时间非比较类排序：不经过比较来决定元素间的相对次序，它能够突破基于比较排序的时间下界，以线性时间运行，所以称为线性时间非比较类排序。 数据结构   算法复杂度： 图片名词解释：ide n: 数据规模函数 k:

>>阅读原文<<