会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Iambda
博客园
首页
新随笔
联系
订阅
管理
2014年6月11日
OpenJDK 源代码阅读之 TimSort
摘要: 概要这个类在 Oracle 的官方文档里是查不到的,但是确实在OpenJDK的源代码里出现了,Arrays中的sort函数用到了这个用于排序的类。它将归并排序(merge sort) 与插入排序(insertion sort) 结合,并进行了一些优化。对于已经部分排序的数组,时间复杂度远低于O(n ...
阅读全文
posted @ 2014-06-11 21:32 Iambda
阅读(616)
评论(0)
推荐(0)
编辑
公告