Java中的排序（Collections.sort(), list.sort(), Arrays.sort()）

本篇不会讲解方法的参数，只是简单记录其内部使用的排序方法。

Collection.sort实际调用的就是list.sort(), 而list.sort()就是将list变为一个Object数组，让后对其调用Arrays.sort().
所以，真正实现排序的就是Arrays.sort()

JDK7之前，Arrays.sort使用了两种排序方法，快速排序和优化的合并排序。
快速排序主要是对基本类型数据（int,short,long等）排序， 而合并排序用于对对象类型进行排序。
使用不同类型的排序算法主要是由于快速排序是不稳定的，而合并排序是稳定的。这里的稳定是指相等的数据在排序之后仍然按照排序之前的前后顺序排列。
对于基本数据类型，稳定性没有意义，而对于对象类型，稳定性是比较重要的，因为对象相等的判断可能只是判断关键属性，最好保持相等对象的非关键属性的顺序与排序前一致；另外一个原因是由于合并排序比较次数比快速排序少，移动（对象引用的移动）次数比快速排序多，而对于对象来说，比较一般比移动耗时。
JDK7之后，增加了TimeSort()，尚代了解。

Arrays.sort()可以实现对各种数组的排序 默认为升序
对象数组可以通过重写Comparator来自定义排序
但是基本类型的数组无法重写Comparator，所以只能使用默认的升序排序

对于List等对象来说，可以直接使用通过对象.sort()排序