Class Sorter

java.lang.Object

Sorter

public abstract class Sorter
extends java.lang.Object

Base abstract class for Sorters of various kinds.

Constructor Summary

Constructors

Constructor and Description
Sorter()

Method Summary

Modifier and Type	Method and Description
static <E extends java.lang.Comparable<E>> boolean	isSorted(E[] array) Tells whether or not an array is sorted.
static java.lang.Integer[]	makeArray(int size) Makes an array of Integers for testing.
abstract <E extends java.lang.Comparable<E>> void	sort(E[] array) Do the actual sorting.
int	timeSort(int size) Times a sort of an array of a particular size.

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

sort

public abstract <E extends java.lang.Comparable<E>> void sort(E[] array)

Do the actual sorting. This method should be overridden.

Parameters:

array - the array to sort

isSorted

public static final <E extends java.lang.Comparable<E>> boolean isSorted(E[] array)

Tells whether or not an array is sorted. Useful for assertions. Will also return false if one of the elements is null.

Parameters:

array - the array that may be sorted

Returns:

whether or not it's sorted

makeArray

public static final java.lang.Integer[] makeArray(int size)

Makes an array of Integers for testing. The array has the given size, and is filled with random values between 0 and the size. (Thus, duplicate values are almost certainly present, but uncommon.)

Parameters:

size - the number of elements in the new array

Returns:

the new array

timeSort

public final int timeSort(int size)

Times a sort of an array of a particular size. This method uses a new array of Integers of the given size, generated using makeArray(). It then returns the number of milliseconds the sort took, not including time taken to allocate the array and its components. It will print a warning to stderr if the array was not properly sorted.

Parameters:

size - the number of elements to be sorted

Returns:

the number of milliseconds taken

See Also:

makeArray(int)