Collection.sort in如何实现？

Question

我在java/Android中使用Collection.sort(Array<objectX>, Comperator<objectX>)。

在我的comperator中，我使用它们的ID比较两个对象。

我怎么知道这种排序的方法？ （quicksort，mergesort ...）？

Answer 1

从技术上讲，没有指定使用哪种算法（换句话说，它是运行时库特定的）。

从the documentation：

例如，sort使用的算法不必是一个合并，但它必须是稳定的。

实际上，它通常根据列表的长度选择几种排序技术中的一种。在Sun/Oracle的标准实现中，它在插入排序（如果长度小于7）和否则合并排序。

Answer 2

你可以看一下代码，如果你想：

http://grepcode.com/file/repository.grepcode.com/java/root/jdk/openjdk/6-b14/java/util/Collections.java