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

Question

有没有一个好的参考资料，包含常见搜索和排序算法的 Java 代码实现呢？虽然网络上很容易找到各种算法的 Java 代码，但是是否有一个列表，展示在 Java 中实现这些算法最有效的方法呢？例如，http://www.algorithmist.com 上有很多实现，但大多数都是 C/C++ 的。

谢谢！

- NightWolf

Answer 1

我建议查看Java标准库源代码本身。 Collections和Arrays类具有二分搜索和二分排序的实现，您可以研究。

这里是来自openjdk的Collections.java源代码：http://www.docjar.com/html/api/java/util/Collections.java.html

- ulmangt

Answer 2

我发现Sedgewick的《Java算法（第1-4部分）》这本书很有用。代码可以在线获取, 但如果没有这本书可能会难以理解。

- Lars Grammel

Answer 3

有一些标准的算法可用于地图、集合、列表等。您需要从Oracle-Java主页下载src.zip，其中包含这些算法。

对于常见的用例，这些算法应该相当高效，但是当然，对于每个算法，都存在最坏情况的数据提供。因此，在特殊情况下，您将能够找到或生成更好的算法。

- user unknown

Answer 4

https://intelligentjava.wordpress.com/2014/07/05/sorting-algorithms/ 这篇文章对排序算法进行了良好的评述，并提供了实现和性能比较的基准。

- Koks Skirtumas

Answer 5

算法的运行时复杂度与其实现的编程语言无关，因此你不应该太在意。但既然你问了，我建议使用grepcode。例如，当我搜索“java quicksort”时，我发现了这个。

- Amir Afghani

---

是的，我理解，核心是相同的，但有些实现具有更大的开销，在不需要的情况下使用额外的变量（比如保持计数器等）。 - NightWolf

两点：1，如果你懂的话，那你为什么要在意呢？一旦你开始使用足够大的数据集，实现上的优势将会被淹没。2.我明确列出了grepcode，因为你问了。 - Amir Afghani