如何用 JS 实现各种数组排序

数组排序是你在 JavaScript 的编程过程中经常会遇到的，也是大厂面试中会考察的，尤其是调用 sort 方法，不过今天我们主要围绕数据结构排队进行讲解，关于 sort 方法的详细剖析我会在下一讲和你探讨。

那么，为了方便你更好地理解本讲的内容，在课程开始前请你先思考几个问题。

数据结构中稳定的排序算法有哪些？不稳定的排序算法有哪些？

时间复杂度和空间复杂度分别代表了什么？

带着这样的思考，我们开始今天的学习。

时间复杂度&空间复杂度

在说排序算法之前，你需要重新了解一下时间复杂度和空间复杂度。

关于时间复杂度，我们说的更多的是通过 O(nlogn) 以及 O(n) 等来衡量。其实大多数时候我们对此并未建立形象的认知，到底哪一种算法更快、更好呢？下面是一张时间复杂度的曲线图（来源于 https://gitee.com/webfrontup/javascript-algorithms），方便你来理解。