JavaScript本机排序方法代码

Question

任何想法，我怎么能查看本机javascript方法的实现，特别是sort方法。我寻找这个的原因只是想知道使用的算法是什么，以及算法的复杂性是什么。

我正在用javascript排序一个巨大的json对象，我想知道是否应该为此写我自己的mety hod。

各个浏览器的实现方式也不同吗？

Answer 1

看一下 WebKit 实现：https://gist.github.com/964673。显然，它使用最小排序/选择排序。来自： 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 。