是用添排序的方法Arrays.Sort的Java 7？ [英] Is Java 7 using Tim Sort for the Method Arrays.Sort?

问题描述

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

I can't find the documentation of Java 7, I can only find about the Java 6, which is still quick or merge. Does anyone know how to find the documentation of the method Arrays.sort in Java 7?

推荐答案

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

按照的Java 7对于原语API文档：

实施注：排序
  算法是一种双支点的快速排序由
  弗拉基米尔Yaroslavskiy，乔恩·本特利，
  和约书亚·布洛克。该算法
  提供了很多O（N日志（N））的性能
  数据集导致其他快速排序
  会降低二次型性能，
  和通常比快
  传统的（一个支点）快速排序
  实现。

Implementation note: The sorting algorithm is a Dual-Pivot Quicksort by Vladimir Yaroslavskiy, Jon Bentley, and Joshua Bloch. This algorithm offers O(n log(n)) performance on many data sets that cause other quicksorts to degrade to quadratic performance, and is typically faster than traditional (one-pivot) Quicksort implementations.

根据<一href=\"http://docs.oracle.com/javase/7/docs/api/java/util/Arrays.html#sort%28java.lang.Object%5b%5d%29\">Java 7对象API文档：

的实施是从适应
  蒂姆·彼得斯的名单排序为Python（
  TimSort）。它采用若干技术问题探讨彼得
  麦克罗伊的乐观和排序
  信息理论复杂性，在
  第四届年度论文集
  ACM-SIAM研讨会离散
  算法，第467-474，1993年1月。

The implementation was adapted from Tim Peters's list sort for Python ( TimSort). It uses techiques from Peter McIlroy's "Optimistic Sorting and Information Theoretic Complexity", in Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, pp 467-474, January 1993.

不知道这是什么它是Java 6中很大的不同：

Not sure if this is much different from what it was in Java 6:

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

a tuned quicksort, adapted from Jon L. Bentley and M. Douglas McIlroy's "Engineering a Sort Function", Software-Practice and Experience, Vol. 23(11) P. 1249-1265 (November 1993)

这篇关于是用添排序的方法Arrays.Sort的Java 7？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！