js中sort函数的底层实现机制？？

据说sort函数内部用了二十多种排序方法，是根据要排序数的乱序程度来决定使用哪一种排优艾设计网_Photoshop交流序方法的，具体是怎样实现的呢？有木有源代码？

---

一只小马甲88 2022-06-24 12:32

优艾设计网_Photoshop百科

array源码

---

微澜柠檬 2022-06-24 12:37

优艾设计网_Photoshop交流

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

---

windfell 优艾设计网_Photoshop问答 2022-06-24 12:37

每个引擎的实现，都不一样阿 ...

---

FcXzTWMj 优艾设计网_PS问答 2022-06-24 12:38

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

---

无奈人生优艾设计网_设计百科九儿 2022-06-24 12:43

原来，V8 引擎 sort 函数只给出了两种排序 InsertionSort 和 QuickSort，数量小于10的数组使用 InsertionSort，比10大的数组则使用 QuickSort。

---

chingyilaw 优艾设计网_设计百科 2022-06-24 12:46

710行开始。

---