ort 排序方法的实现原理
24-05-24
slbcun
1031℃
0
数组排序在日常工作中经常会出现，除了上一讲介绍的排序算法外，通过 sort 方法也可以实现数组的排序，因此这一讲我会带你剖析 JS 数组 sort 方法的底层实现。
我们比较常用的是直接调用 JS 的 sort 方法，这一讲会围绕原生 JS 方法，并结合 V8 排序的代码一起来分析，以便你碰到类似的 JS 排序问题时能够轻松应对。
那么，在课程开始前请你先思考一下：
sort 方法到底是用了哪种排序思路？
sort 方法里面的参数对比函数是什么意思？
带着问题，我们开始说说 sort 方法的基本内容。
sort 方法的基本使用
sort 方法是对数组元素进行排序，默认排序顺序是先将元素转换为字符串，然后再进行排序，先来看一下它的语法：
arr.sort([compareFunction])
其中 compareFunction 用来指定按某种顺序进行排列的函数，如果省略不写，元素按照转换为字符串的各个字符的 Unicode 位点进行排序。我们来看一下代码。
分享
收藏
下载
发表我的评论
