在Java中搜索和排序算法的高效实现

Question

有没有人对一套常见搜索和排序算法的Java代码实现有很好的参考。

皮肤猫有很多种方法（在网上很容易找到各种算法的Java代码），但是有没有Java中最有效的方法列表来实现这些不同的算法？

有例如http://www.algorithmist.com但大多数实现都是在C/C++中。

干杯！

Answer 1

我建议看看Java标准库源代码本身。

Collections和Arrays类具有可以学习的二进制搜索和二进制排序实现。

下面是从OpenJDK的为Collections.java来源：http://www.docjar.com/html/api/java/util/Collections.java.html

Answer 2

我发现Sedgewick的书“Java中的算法（第1-4部分）”很有用。代码是available online，但没有这本书可能很难理解。

Answer 3

算法的运行时复杂性对其实现的编程语言无动于衷 - 因此您不应该太在意真的。但既然你问，我会考虑使用grepcode。例如，看看我搜索“java quicksort”时我的found。

Answer 4

有些地图，集合，列表等标准算法可用。你必须在 download the src.zip from the Oracle-Java homepage的地方提供。

对于常见的使用情况，算法应该非常高效，但是当然，对于每种算法，数据都存在最坏情况。因此，在特殊情况下，您将能够找到或生产出更好的产品。

Answer 5

https://intelligentjava.wordpress.com/2014/07/05/sorting-algorithms/与实现和基准性能比较好审查。