craterdog.collections.abstractions

Class Sorter<E>

java.lang.Object

craterdog.collections.abstractions.Sorter<E>

Type Parameters:

E - The type of element being sorted.

Direct Known Subclasses:

MergeSorter, RandomSorter

public abstract class Sorter<E>
extends java.lang.Object

This abstract class defines a framework for each concrete sorter class that sorts the elements in a collection using a specific algorithm and comparator function.

Author:

Derk Norton

Constructor Summary

Constructors

Constructor and Description
Sorter()

Method Summary

Modifier and Type	Method and Description
void	sortCollection(SortableCollection<E> collection) This method sorts the elements of its collection using a specific sorting algorithm.
abstract void	sortCollection(SortableCollection<E> collection, java.util.Comparator<? super E> comparator) This method sorts the elements of its collection using a specific sorting algorithm.

Methods inherited from class java.lang.Object

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

Constructor Detail

Sorter

public Sorter()

Method Detail

sortCollection

public final void sortCollection(SortableCollection<E> collection)

This method sorts the elements of its collection using a specific sorting algorithm. The natural comparator is used to compare each pair of elements during sorting.

Parameters:

collection - The collection to be sorted.

sortCollection

public abstract void sortCollection(SortableCollection<E> collection,
                                    java.util.Comparator<? super E> comparator)

This method sorts the elements of its collection using a specific sorting algorithm. The specified comparator is used to compare each pair of elements during sorting.

Parameters:

collection - The collection to be sorted.

comparator - The comparison function to be used during sorting.