js中sort函数的底层实现机制？ 财富值21？

据说sort函数内部用了二十多种排序方法，是根据要排序数的乱序程度<爱尬聊_尬聊百科>来决定使用哪一种排序方法的，具体是怎样实现的呢？有木有源代码？

---

ty_森屿麋鹿 2022-09-06 22:07

Mozilla/Firefox : 归并排序（jsarray.c 源码）V8 ：数组长度小于等于 22 的用插入排序，其它的用快速排序（array.js 源码）见下面注释

---

我是不是太蠢2016 2022-09-06 22:08

710行开始。

---

叶果鲁西卡大王 2022-09-06 22:13

array源码

---

f78914 2022-09-06 22:15

感谢@ne_smalltown 给出 V8 引擎的 array.js 代码。

---

什么大师特 2022-09-06 22:16

Reference：http://stackoverflow.com/ques...http://stackoverflow.com/ques...http://stackoverflow.com/ques...

---

小清新大苹果 2022-09-06 22:19

Webkit ：底层实现用了 C++ 库中的 qsort() 方法（JSArray.cpp 源码）

---