JDK排序

阅读更多

Java Arrays中提供了对所有类型的排序。其中主要分为Primitive(8种基本类型)和Object两大类。
基本类型：采用调优的快速排序；
对象类型：采用改进的归并排序。

排序优化：实现中快排和归并都采用递归方式，而在递归的底层，也就是待排序的数组长度小于7时，直接使用冒泡排序，而不再递归下去。

参考
http://www.cnblogs.com/gw811/archive/2012/10/04/2711746.html


归并排序
http://baike.baidu.com/picture/90797/90797/0/c8177f3e6709c93d673b9ed49d3df8dcd00054c3.html?fr=lemma&ct=single#aid=0&pic=c8177f3e6709c93d673b9ed49d3df8dcd00054c3