前两天在知乎上看到了一个关于快速排序算法性能的问题，我简单总结了一个优化思路，现在在自己的博客里也贴一下吧，版权都是我的。 快速排序水很深啊。我不贴代码，主要讲讲优化思路和手段吧。 1. 合理选择pivot 你就直接选择分区的第一个或最后一个元素做 pivot 肯定是不合适的。…