| Class | Description |
|---|---|
| BubbleSort<T extends java.lang.Comparable> |
Quadratic complexity sort algorithm, with very limited practical use. |
| InsertionSort<T extends java.lang.Comparable> |
In-place, stable and online quadratic-complexity sort algorithm useful for small data-set. Approach: Given a list, take the current element and insert it at the appropriate position of the list, adjusting the list every time you insert. |
| SelectionSort<T extends java.lang.Comparable> |
In-place quadratic-complexity sort algorithm, useful for small data-set. Reference Approach: Given a list, take the current element and exchange it with the smallest element on the right. Usage: Small data-set / when 'write' operation is expensive. Inner Loop: operates on the Unsorted portion. |