com.aoindustries.util.sort

Interface SortAlgorithm<E>

All Known Subinterfaces:

ComparisonSortAlgorithm<E>, IntegerSortAlgorithm

All Known Implementing Classes:

AutoSort, EQSort, FastQSort, HeapSort, IntegerRadixSort, IntegerRadixSortExperimental, JavaSort, QubbleSort, ShellSort

public interface SortAlgorithm<E>

Generalized structure for sort algorithms.

Author:

AO Industries, Inc.

Method Summary

Modifier and Type	Method and Description
boolean	isStable() Checks if this is a stable sort.
<T extends E> void	sort(List<T> list)
<T extends E> void	sort(List<T> list, SortStatistics stats)
<T extends E> void	sort(T[] array)
<T extends E> void	sort(T[] array, SortStatistics stats)

Method Detail

isStable

boolean isStable()

Checks if this is a stable sort. A stable sort will keep elements with equal values in their same relative order.

sort

<T extends E> void sort(List<T> list)

sort

<T extends E> void sort(T[] array)

sort

<T extends E> void sort(List<T> list,
                        SortStatistics stats)

sort

<T extends E> void sort(T[] array,
                        SortStatistics stats)