A library (for educational purposes) that offers various sorting and string-search algorithms, including:
Sorting algorithms:
- Quicksort (single pivot)
- Dual-Pivot Quicksort
- Introsort
- Heap Sort
- Shell Sort (using Knuth Sequence)
- Merge Sort (Out Place)
- Bubble Sort
- Cocktail Shaker Sort
- Insertion Sort
- Selection Sort
String-search algorithms:
- Boyer-Moore (with Good-Suffix)
- Knuth-Morris-Pratt
- Rabin-Karp
- Rabin-Karp Set (multi string search using a set)
All sorting algorithms support the use of a comparator.
This library requires at least Java 6 (Java 1.6).