摘要: 概要这个类在 Oracle 的官方文档里是查不到的,但是确实在OpenJDK的源代码里出现了,Arrays中的sort函数用到了这个用于排序的类。它将归并排序(merge sort) 与插入排序(insertion sort) 结合,并进行了一些优化。对于已经部分排序的数组,时间复杂度远低于O(n ... 阅读全文
posted @ 2014-06-11 21:32 Iambda 阅读(616) 评论(0) 推荐(0) 编辑