## 导语 ## 同事今天面试了一个应届生，结果不满意。不经意间谈论到了算法的基础问题，接着探讨到排序算法的稳定性，最终归结到JAVA类库中的排序使用的是什么排序算法。进而钻研了一下相关知识，这里总结一下。 ### 两个排序接口 ### 我们常用的jdk提供了两个排序接口，一个是Arrays.sort，另一个是Collections.sort。后者实现最终调用的还是前者，所以我们主要介绍一下Arrays.sort是怎么实现的。 ### 不只一种排序算法 查看Arrays.sort可以看到 https://cloud.tencent.com/developer/article/1674011