de.cismet.tools.gui.treetable

Class MergeSort

java.lang.Object

de.cismet.tools.gui.treetable.MergeSort

public abstract class MergeSort
extends Object

An implementation of MergeSort, needs to be subclassed to compare the terms.

Version:

$Revision$, $Date$

Author:

Scott Violet

Field Summary

Fields

Modifier and Type	Field and Description
protected Object[]	swapSpace
protected Object[]	toSort

Constructor Summary

Constructors

Constructor and Description
MergeSort()

Method Summary

Modifier and Type	Method and Description
abstract int	compareElementsAt(int beginLoc, int endLoc) DOCUMENT ME!
protected void	merge(int begin, int middle, int end) DOCUMENT ME!
protected void	mergeSort(int begin, int end) DOCUMENT ME!
void	sort(Object[] array) DOCUMENT ME!

Methods inherited from class java.lang.Object

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

Field Detail

toSort

protected Object[] toSort

swapSpace

protected Object[] swapSpace

Constructor Detail

MergeSort

public MergeSort()

Method Detail

sort

public void sort(Object[] array)

DOCUMENT ME!

Parameters:

array - DOCUMENT ME!

compareElementsAt

public abstract int compareElementsAt(int beginLoc,
                                      int endLoc)

DOCUMENT ME!

Parameters:

beginLoc - DOCUMENT ME!

endLoc - DOCUMENT ME!

Returns:

DOCUMENT ME!

mergeSort

protected void mergeSort(int begin,
                         int end)

DOCUMENT ME!

Parameters:

begin - DOCUMENT ME!

end - DOCUMENT ME!

merge

protected void merge(int begin,
                     int middle,
                     int end)

DOCUMENT ME!

Parameters:

begin - DOCUMENT ME!

middle - DOCUMENT ME!

end - DOCUMENT ME!