那 Arrays.sort 是如何实现的呢？JDK 1.2 的时候有了 Arrays，JDK 1.8 时优化了一版 sort 算法 。大致如下：
- 如果元素数量小于 47，使用插入排序
- 如果元素数量小于 286，使用快速排序
- Timsort 算法整合了归并排序和插入排序
文章插图
源码中我们看到了 mergeSort 里面整合了插入排序算法，跟上面实现的异曲同工 。这边就不一行一行解释了 。
五、小结算法是解决问题的 。所以不一定一个算法解决一个问题，可能多个算法一起解决一个问题 。达到问题的最优解 。插入排序，这样就这么简单
推荐阅读
- 浅谈派单算法：滴滴出行里车主是如何接到平台派单的？
- diff算法介绍
- Python算法中的时间复杂度
- 十大数据挖掘算法及各自优势
- 了解携程个性化推荐算法原理，让旅行更实惠
- MD5算法全解析
- hash 算法原理及应用漫谈
- 域名价值算法是怎样的？
- 五大常用算法：分支限界法
- 如何优雅的在头条插入代码，介绍几款在线源代码转图片工具