知道如何查看本机 javascript 方法的实现,特别是排序
方法。我之所以寻找这个,我只是想知道所使用的算法是什么以及其复杂性是什么。
我正在 javascript 中对一个巨大的 json 对象进行排序,我想知道我是否应该为此编写自己的方法。
不同浏览器的实现也不同吗?
看一下WebKit的实现:https://gist.github.com/964673 https://gist.github.com/964673。显然,它使用最小排序/选择排序。从:http://svn.webkit.org/repository/webkit/trunk/Source/JavaScriptCore/runtime/ArrayPrototype.cpp http://svn.webkit.org/repository/webkit/trunk/Source/JavaScriptCore/runtime/ArrayPrototype.cpp
SpiderMonkey 似乎确实使用了 MergeSort。看:http://hg.mozilla.org/mozilla-central/file/28be8df0deb7/js/src/jsarray.cpp http://hg.mozilla.org/mozilla-central/file/28be8df0deb7/js/src/jsarray.cpp.
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)