javascript - js中sort函数的底层实现机制?
阿神
阿神 2017-04-10 17:38:24
[JavaScript讨论组]

据说sort函数内部用了二十多种排序方法,是根据要排序数的乱序程度来决定使用哪一种排序方法的,具体是怎样实现的呢?有木有源代码?

阿神
阿神

闭关修行中......

全部回复(3)
阿神

20多种。。。稍微有点常识不会这么说的,排序一共都没有20多种。

array源码

710行开始。

ringa_lee

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

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

ringa_lee

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

热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号