Package com.aoindustries.util.sort

Class AutoSort

java.lang.Object

com.aoindustries.util.sort.AutoSort

All Implemented Interfaces:

ComparisonSortAlgorithm<Object>, SortAlgorithm<Object>

public final class AutoSort
extends Object

Attempts to automatically select the best sort algorithm based on information available in the list. It takes into account list length and list type.

Author:

AO Industries, Inc.

Method Summary

Modifier and Type	Method	Description
protected static <T> int	compare(List<T> list, int i, int j, Comparator<? super T> comparator, SortStatistics stats)
protected static <T> int	compare(T[] array, int i, int j, Comparator<? super T> comparator, SortStatistics stats)
protected static <T> int	compare(T O1, T O2, Comparator<? super T> comparator, SortStatistics stats)
protected static <T> T	get(List<T> list, int i, SortStatistics stats)
protected static <T> T	get(T[] array, int i, SortStatistics stats)
static AutoSort	getInstance()
static <T> ComparisonSortAlgorithm<? super T>	getRecommendedSortAlgorithm(List<T> list)
static <T> ComparisonSortAlgorithm<? super T>	getRecommendedSortAlgorithm(T[] array)
boolean	isStable()	Checks if this is a stable sort.
protected static <T> void	set(List<T> list, int i, T O, SortStatistics stats)
protected static <T> void	set(T[] array, int i, T O, SortStatistics stats)
<T> void	sort(List<T> list)
<T> void	sort(List<T> list, SortStatistics stats)
<T> void	sort(List<T> list, Comparator<? super T> comparator)
<T> void	sort(List<T> list, Comparator<? super T> comparator, SortStatistics stats)
<T> void	sort(T[] array)
<T> void	sort(T[] array, SortStatistics stats)
<T> void	sort(T[] array, Comparator<? super T> comparator)
<T> void	sort(T[] array, Comparator<? super T> comparator, SortStatistics stats)
protected static <T> void	swap(List<T> list, int i, int j, SortStatistics stats)
protected static <T> void	swap(T[] array, int i, int j, SortStatistics stats)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

getInstance

public static AutoSort getInstance()

isStable

public boolean isStable()

Description copied from interface: SortAlgorithm

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

sort

public <T> void sort(List<T> list)

Specified by:

sort in interface SortAlgorithm<Object>

sort

public <T> void sort(T[] array)

Specified by:

sort in interface SortAlgorithm<Object>

sort

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

Specified by:

sort in interface SortAlgorithm<Object>

sort

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

Specified by:

sort in interface SortAlgorithm<Object>

sort

public <T> void sort(List<T> list,
                     Comparator<? super T> comparator)

Specified by:

sort in interface ComparisonSortAlgorithm<Object>

sort

public <T> void sort(T[] array,
                     Comparator<? super T> comparator)

Specified by:

sort in interface ComparisonSortAlgorithm<Object>

sort

public <T> void sort(List<T> list,
                     Comparator<? super T> comparator,
                     SortStatistics stats)

Specified by:

sort in interface ComparisonSortAlgorithm<Object>

sort

public <T> void sort(T[] array,
                     Comparator<? super T> comparator,
                     SortStatistics stats)

Specified by:

sort in interface ComparisonSortAlgorithm<Object>

getRecommendedSortAlgorithm

public static <T> ComparisonSortAlgorithm<? super T> getRecommendedSortAlgorithm(List<T> list)

getRecommendedSortAlgorithm

public static <T> ComparisonSortAlgorithm<? super T> getRecommendedSortAlgorithm(T[] array)

compare

protected static <T> int compare(List<T> list,
                                 int i,
                                 int j,
                                 Comparator<? super T> comparator,
                                 SortStatistics stats)

compare

protected static <T> int compare(T[] array,
                                 int i,
                                 int j,
                                 Comparator<? super T> comparator,
                                 SortStatistics stats)

compare

protected static <T> int compare(T O1,
                                 T O2,
                                 Comparator<? super T> comparator,
                                 SortStatistics stats)

get

protected static <T> T get(List<T> list,
                           int i,
                           SortStatistics stats)

get

protected static <T> T get(T[] array,
                           int i,
                           SortStatistics stats)

set

protected static <T> void set(List<T> list,
                              int i,
                              T O,
                              SortStatistics stats)

set

protected static <T> void set(T[] array,
                              int i,
                              T O,
                              SortStatistics stats)

swap

protected static <T> void swap(List<T> list,
                               int i,
                               int j,
                               SortStatistics stats)

swap

protected static <T> void swap(T[] array,
                               int i,
                               int j,
                               SortStatistics stats)