Java 中自带了一些排序的方法，现在来看看他们用了什么排序。
Collections.sort()和Arrays.sort()使用的排序方法是好像是一样的，对于基本数据类型，采用的是快速排序。对于引用类型，才用的是TimSort。
TimSort是一种优化过的归并排序。
Java中对于对象的排序使用的是归并排序，对于基本数据类型使用的是快速排序。
归并排序更加稳定。
而且大多数情况下，我们需要排序的数据都是部分有序的数据。
以下是一个博客中的内容：
java中Arrays.sort使用了两种排序方法，快速排序和优化的合并排序。
快速排序主要是对哪些基本类型数据（int,short,long等）排序， 而合并排序用于对对象类型进行排序。
使用不同类型的排序算法主要是由于快速排序是不稳定的，而合并排序是稳定的。这里的稳定是指比较相等的数据在排序之后仍然按照排序之前的前后顺序排列。对于基本数据类型，稳定性没有意义，而对于对象类型，稳定性是比较重要的，因为对象相等的判断可能只是判断关键属性，最好保持相等对象的非关键属性的顺序与排序前一直；另外一个原因是由于合并排序相对而言比较次数比快速排序少，移动（对象引用的移动）次数比快速排序多，而对于对象来说，比较一般比移动耗时。
补充一点合并排序的时间复杂度是nlogn, 快速排序的平均时间复杂度也是nlogn，但是合并排序的需要额外的n个引用的空间
本博客所有文章除特别声明外，均采用 CC BY-SA 4.0 协议 ，转载请注明出处！