|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectkiwi.util.MergeSort
An implementation of MergeSort, which can be subclassed to provide a comparator.
Field Summary | |
private Comparator |
comparator
|
private static Comparator |
defaultComparator
|
private java.lang.Object[] |
swapSpace
|
private java.lang.Object[] |
toSort
|
Constructor Summary | |
MergeSort()
Construct a new MergeSort that will use a
StringComparator . |
|
MergeSort(Comparator comparator)
Construct a new MergeSort that will use the specified
comparator. |
Method Summary | |
private void |
merge(int begin,
int middle,
int end)
|
private void |
mergeSort(int begin,
int end)
|
void |
setComparator(Comparator comparator)
Set the comparator for sorting. |
void |
sort(java.lang.Object[] array)
Sort an array of objects. |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Field Detail |
private java.lang.Object[] toSort
private java.lang.Object[] swapSpace
private Comparator comparator
private static final Comparator defaultComparator
Constructor Detail |
public MergeSort()
MergeSort
that will use a
StringComparator
.
public MergeSort(Comparator comparator)
MergeSort
that will use the specified
comparator.
comparator
- The comparator to use.Method Detail |
public void setComparator(Comparator comparator)
comparator
- The comparator to use.public void sort(java.lang.Object[] array)
array
- The array to sort.private void mergeSort(int begin, int end)
private void merge(int begin, int middle, int end)
|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |