共计 880 个字符，预计需要花费 3 分钟才能阅读完成。
算法分类（比拟和非比拟）
非线性工夫比拟类排序：通过比拟来决定元素间的绝对秩序，因为其工夫复杂度不能冲破 O(nlogn)，因而称为非线性工夫比拟类排序
线性工夫非比拟类排序：不通过比拟来决定元素间的绝对秩序，它能够冲破基于比拟排序的工夫下界，以线性工夫运行，因而称为线性工夫非比拟类排序
<img src=”https://noxussj.top:3000/31/1.png”></img>
排序算法评估规范
工夫复杂度
工夫复杂度分为：最坏工夫复杂度、均匀工夫复杂度、最好工夫复杂度。次要反馈的是执行程序的次数
空间复杂度
是对一个算法在运行过程中长期占用存储空间大小的量度
稳定性
稳定性的意思是对于序列中键值（Key value）雷同的元素，它们在排序前后的绝对关系放弃不变。对于 int 这样的根本数据类型，稳定性基本上是没有意义的，因为它的键值就是元素自身，两个元素的键值雷同他们就能够被认为是雷同的。但对于简单的数据类型，数据的键值雷同，数据不肯定雷同，比方一个 Student 类，包含 Name 和 Score 两个属性，以 Score 为键值排序，这时候键值雷同元素间的绝对关系就有意义了。
总结就是通过排序之后, 能使值雷同的数据放弃原程序中的绝对地位不变
内排序
所有排序操作都在内存中实现，实用于数据规模不是特地大的状况
外排序
因为数据太大，因而把数据放在磁盘中，而排序通过磁盘和内存的数据传输能力进行
各排序算法总结
<img src=”https://noxussj.top:3000/31/2.png”></img>
名词解释：
n: 数据规模（即序列的长度）
k:“桶”的个数
In-place: 占用常数内存，不占用额定内存
Out-place: 占用额定内存
参考资料：
值得珍藏的十大经典排序算法
附加
- 此文章通过自媒体多平台公布，公布后不再进行保护，如对内容有任何异议能够到下方的 GitHub 中进行探讨
- 【继续保护 / 更新 500+ 前端面试题 / 笔记】https://github.com/noxussj/In…
- 【利用 THREE.JS 实现 3D 城市建模（珠海市）】https://3d.noxussj.top/