Package org.gvsig.gui.beans.swing.treeTable

Class MergeSort

java.lang.Object

org.gvsig.gui.beans.swing.treeTable.MergeSort

public abstract class MergeSort
extends Object

Author:

Jorge Piera Llodrá (piera_jor@gva.es)

Field Summary

Fields

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

Constructor Summary

Constructors

Constructor	Description
MergeSort()

Method Summary

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

Methods inherited from class java.lang.Object

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

Field Details

toSort

protected Object[] toSort

swapSpace

protected Object[] swapSpace

Constructor Details

MergeSort

public MergeSort()

Method Details

sort

public void sort(Object[] array)

compareElementsAt

public abstract int compareElementsAt(int beginLoc,
 int endLoc)

mergeSort

protected void mergeSort(int begin,
 int end)

merge

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