`
Tristan_S
  • 浏览: 362314 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

JDK排序

    博客分类:
  • bf
 
阅读更多

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
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics