Skip to content

Offers various sorting and string search algorithms, e.g. Quicksort (also Dual-Pivot) or Rabin-Karp (also with Set).

License

Notifications You must be signed in to change notification settings

turbolocust/SortSearchLib

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

67 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

SortSearchLib

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).