算法

快速排序曾被部分 v8 作为 Array.prototype.sort 的实现，快排是不稳定的排序，其平均复杂度为 O(NlogN) 若选定左侧作为基准值，升序排序的情况下，注意三个要点，参看视频：

前端排序算法 我们日常开发中，用到的排序方法基本上是 Array.prototype.sort 通过传入比较函数，实现自定义排序顺序，系列通过 v8 底层数组排序算法演进延申出各种排序算法。