就是Java 7使用添排序的方法Arrays.Sort?

我无法找到的Java 7的文档,我只能找到有关Java 6,这仍然是快或合并。 有谁知道如何找对方法的文档Arrays.sort在Java 7中?

--------------解决方案-------------

Java 7的采用双枢轴的快速排序的原语和TimSort的对象。

根据Java 7 API文档的原语:

实现注意事项:该排序算法是一个双枢轴快速排序弗拉基米尔Yaroslavskiy,乔恩·本特利,以及约书亚·布洛克。 该算法提供为O(n日志(n))的性能,这导致其他快速排序会降低二次型性能许多数据集,通常速度比传统的(单支点)快速排序的实现。

根据Java 7 API文档的对象:

实施是改编自蒂姆·彼得斯的名单排序的Python(TimSort)。 它使用来自彼得·麦克罗伊的“乐观的排序与信息理论的复杂性”,在第四次年度ACM - SIAM研讨会论文集离散算法,页467-474,1993年1月techiques。

不知道这是什么那是在Java 6中很大的不同:

一个调谐快速排序,改编自乔恩L.宾利和M.道格拉斯·麦克罗伊的“工程一个排序功能”,软件实践与经验,卷。 23(11)P。1249年至1265年(1993年11月)

是的,Java 7中会使用Timsort的Arrays.sort。 这里是承诺:http://hg.openjdk.java.net/jdk7/jdk7/jdk/rev/bfd7abda8f79

分类:java的 时间:2015-03-15 人气:1
分享到:

相关文章

Copyright (C) 55228885.com, All Rights Reserved.

55228885 版权所有 京ICP备15002868号

processed in 1.195 (s). 10 q(s)