算法分类（比较和非比较）

非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破 O(nlogn)，因此称为非线性时间比较类排序

线性时间非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此称为线性时间非比较类排序

排序算法评价标准

时间复杂度

空间复杂度

稳定性

内排序

外排序

各排序算法总结

名词解释：

n: 数据规模（即序列的长度）

k: “桶”的个数

In-place: 占用常数内存，不占用额外内存

Out-place: 占用额外内存

参考资料： 值得收藏的十大经典排序算法

附加

• 此文章通过自媒体多平台发布，发布后不再进行维护，如对内容有任何异议可以到下方的 GitHub 中进行讨论

• 【持续维护/更新 500+前端面试题/笔记】github.com/noxussj/Int…

• 【利用 THREE.JS 实现 3D 城市建模（珠海市）】3d.noxussj.top/