net.sf.jsort.linear
Class BaseLinearSort

java.lang.Object
  net.sf.jsort.linear.BaseLinearSort

All Implemented Interfaces:

LinearSort, SortAlgorithm

Direct Known Subclasses:

CountingSort, RadixSort

public abstract class BaseLinearSort
extends java.lang.Object
implements LinearSort

Author:

Domingos Creado

Constructor Summary

BaseLinearSort()

Method Summary

void	sort(java.util.List list) Sort the list using it's natural order (i.e.
void	sort(java.util.List list, IndexResolver resolver) Sort the list using the specified IndexResolver
void	sort(java.util.List list, IndexResolver resolver, int start, int end) Sort a specific range of the list using the IndexResolver
void	sort(java.util.List list, int start, int end) Sort a specific range of the list.
void	sort(java.lang.Object[] list) Sort the list using it's natural order (i.e.
void	sort(java.lang.Object[] list, IndexResolver resolver) Sort the list using the specified IndexResolver
void	sort(java.lang.Object[] list, IndexResolver resolver, int start, int end) Sort a specific range of the list, using the specified resolver.
abstract void	sort(java.lang.Object[] list, IndexResolver resolver, int start, int end, int maxIndex)
void	sort(java.lang.Object[] list, int start, int end) Sort a specific range of the list.

Methods inherited from class java.lang.Object

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

Constructor Detail

BaseLinearSort

public BaseLinearSort()

Method Detail

sort

public final void sort(java.util.List list)

Description copied from interface: SortAlgorithm

Sort the list using it's natural order (i.e. instance of Comparable)

Specified by:

sort in interface SortAlgorithm

Parameters:

list - to be sort

See Also:

Comparable

sort

public final void sort(java.util.List list,
                       IndexResolver resolver)

Description copied from interface: LinearSort

Sort the list using the specified IndexResolver

Specified by:

sort in interface LinearSort

Parameters:

list - to be sort

sort

public final void sort(java.util.List list,
                       int start,
                       int end)

Description copied from interface: SortAlgorithm

Sort a specific range of the list.

Specified by:

sort in interface SortAlgorithm

Parameters:

list - to be sort

sort

public final void sort(java.util.List list,
                       IndexResolver resolver,
                       int start,
                       int end)

Description copied from interface: LinearSort

Sort a specific range of the list using the IndexResolver

Specified by:

sort in interface LinearSort

Parameters:

list - to be sort

sort

public final void sort(java.lang.Object[] list)

Description copied from interface: SortAlgorithm

Sort the list using it's natural order (i.e. instance of Comparable)

Specified by:

sort in interface SortAlgorithm

Parameters:

list - to be sort

See Also:

Comparable

sort

public final void sort(java.lang.Object[] list,
                       IndexResolver resolver)

Description copied from interface: LinearSort

Sort the list using the specified IndexResolver

Specified by:

sort in interface LinearSort

Parameters:

list - to be sort

sort

public final void sort(java.lang.Object[] list,
                       int start,
                       int end)

Description copied from interface: SortAlgorithm

Sort a specific range of the list.

Specified by:

sort in interface SortAlgorithm

Parameters:

list - to be sort

sort

public void sort(java.lang.Object[] list,
                 IndexResolver resolver,
                 int start,
                 int end)

Description copied from interface: LinearSort

Sort a specific range of the list, using the specified resolver.

Specified by:

sort in interface LinearSort

Parameters:

list - to be sort

sort

public abstract void sort(java.lang.Object[] list,
                          IndexResolver resolver,
                          int start,
                          int end,
                          int maxIndex)