深入了解javascript 数组的sort方法(6)

不得不说是一个很巧妙的实现。

总结

不知不觉这篇文章写了这么长。本来想对比各种优化之间的性能差异，现在看来也没有什么必要。虽然快速排序算法是一个很容易很基础的算法，但我相信很多人并没有能够这么深入地去了解、去优化一个算法。而读过了v8引擎对于这么一个简单算法的实现后，我发现它并没有简单地为了实现一个算法而去实现，而是确确实实地尽一切可能去提高算法效率，去消除可能引起性能问题的因素。结论是你真的可以放心地使用Array.sort方法，它的性能令人放心。那么剩下问题的就是：作为开发者，我们应该如何编写。

本文基于署名-非商业性使用 3.0许可协议发布，转载、演绎必须保留本文的署名周骅，且不得用于商业目的。如您有任何疑问或者授权方面的协商，请与我联系。