对sort的疑惑
自从es6出现后，我们不知不觉就用上了sort进行排序，毕竟人家又快又好。那么sort究竟怎么实现的呢？
参考了一下大佬的文章（三种快速排序以及快速排序的优化），我便悄悄拿起了键盘。
思路分析这些我就不写了，请移步大佬博客参照，由于大佬使用的java代码，我便用js来进行验证一下。
排序条件以及优化结果
根据大佬的分析，数组排序要面对的有以下四种情况，我们用1w个随机值为例进行一下测试，结果如下:
- 随机数组
- 升序数组
- 降序数组
- 重复数组
- 比较方式，使用了来计算时间
快速排序优化1之固定基准值
快速排序优化2之随机基准值
快速排序优化3之三数取中
快速排序优化4之三数取中+插排
快速排序优化5之三数取中+插排+聚同
结语
使用最后一层优化后，结果依然和原生sort有一定的差距，但是大致相差不是远。本想用100w个数据来测试，但是前两种方法直接让控制台死机，但只要能得出结果就ok，可见直接用快速排序并不能达到最佳效果。
追加总结1
今天对第五种方案进行了一些优化，去掉了多余 的判断。并且重新对 原生 js 的 进行测试，它的表现依旧非常出色。在写 的时候，我也发现了一个非常重要的注意事项，那就是一定要记着 ，这个方法其实就是为了解决高浓度重复数组的排序问题。效果等同，甚至优于聚同方案。
写法如下：
参考文献