关于快速排序的文章：

周骅，前端研发，目前就职于字节跳动。

快速排序算法的优化思路总结

前两天在知乎上看到了一个关于快速排序算法性能的问题，我简单总结了一个优化思路，现在在自己的博客里也贴一下吧，版权都是我的。其实里面的大部分内容在我的另一篇博客里有讲过：深入了解 javascript 的 sort 方法原回答：https://www.zhihu.com/q

在 javascript 中，数组对象有一个有趣的方法 sort，它接收一个类型为函数的参数作为排序的依据。这意味着开发者只需要关注如何比较两个值的大小，而不用管“排序”这件事内部是如何实现的。不过了解一下 sort 的内部实现也不是一件坏事，何不深入了解一下呢？算法课上，我们