Efficient implementations of Searching & Sorting Algorithms in Java
algorithm, java, performance, search, sorting
Solution
I'd suggest looking at the Java Standard Library source code itself.
The Collections and Arrays classes have binary search and binary sort implementations which you can study.
Here's the source for Collections.java from openjdk: http://www.docjar.com/html/api/java/util/Collections.java.html
Problem
Does anyone have a good reference for a set of Java code implementations of common searching and sorting algorithms. There are many ways to skin a cat (its easy to find Java code of various algos on the net), however is there a list of the most efficient ways in Java to implement these various algorithms? There is for example the http://www.algorithmist.com but most implementations are in C/C++. Cheers!