2016-11-03 15:01发布
据说sort函数内部用了二十多种排序方法，是根据要排序数的乱序程度来决定使用哪一种排序方法的，具体是怎样实现的呢？有木有源代码？
感谢@ne_smalltown 给出 V8 引擎的 array.js 代码。
array.js
Mozilla/Firefox : 归并排序（jsarray.c 源码）V8 ：数组长度小于等于 22 的用插入排序，其它的用快速排序（array.js 源码）见下面注释
Reference：http://stackoverflow.com/ques...http://stackoverflow.com/ques...http://stackoverflow.com/ques...
Webkit ：底层实现用了 C++ 库中的 qsort() 方法（JSArray.cpp 源码）
20多种。。。稍微有点常识不会这么说的，排序一共都没有20多种。
array源码
710行开始。
原来，V8 引擎 sort 函数只给出了两种排序 InsertionSort 和 QuickSort，数量小于10的数组使用 InsertionSort，比10大的数组则使用 QuickSort。
sort
InsertionSort
QuickSort
每个引擎的实现，都不一样阿 ...
最多设置5个标签!
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1515056452',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://wenda.whatsns.com/data/attach/logo/logo.png', '推荐 mishen 的问题《js中sort函数的底层实现机制？》','https://wenda.whatsns.com/q-304698.html','页面编码gb2312|utf-8默认gb2312'));){kind=link}
付费偷看金额在0.1-10元之间
感谢@ne_smalltown 给出 V8 引擎的
array.js代码。Mozilla/Firefox : 归并排序（jsarray.c 源码）
V8 ：数组长度小于等于 22 的用插入排序，其它的用快速排序（array.js 源码）见下面注释
Reference：
http://stackoverflow.com/ques...
http://stackoverflow.com/ques...
http://stackoverflow.com/ques...
Webkit ：底层实现用了 C++ 库中的 qsort() 方法（JSArray.cpp 源码）
20多种。。。稍微有点常识不会这么说的，排序一共都没有20多种。
array源码
710行开始。
原来，V8 引擎
sort函数只给出了两种排序InsertionSort和QuickSort，数量小于10的数组使用InsertionSort，比10大的数组则使用QuickSort。每个引擎的实现，都不一样阿 ...
一周热门 更多>