|
SSJ V. labo. |
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectumontreal.iro.lecuyer.util.SplitSort
public class SplitSort
This class implements a MultiDimSort
that performs a
split sort on the arrays.
For MultiDimComparable
objects, the dimension mentioned
below refers to the value returned by
dimension
.
The ordering of the elements is the one induced by the method
compareTo
.
The split sort first separates the array in two, such that objects in the first part are smaller or equal, in dimension 1 (coordinate 0), to the objects in the second part. Then it recursively separates each part in two for the dimension 2 (coordinate 1), and so on. When the maximum dimension (coordinate dimension() - 1) is reached, it cycles back to coordinate 0, until each part contains only 1 object.
Constructor Summary | |
---|---|
SplitSort(int d)
Constructs a SplitSort that will use the first
d dimensions to sort. |
Method Summary | ||
---|---|---|
int |
dimension()
Maximum dimension used for the sort. |
|
void |
sort(double[][] a)
Sorts the entire array. |
|
void |
sort(double[][] a,
int iMin,
int iMax)
Sorts the subarray of a made of the elements with indices from iMin to iMax-1. |
|
|
sort(T[] a)
Sorts the entire array. |
|
|
sort(T[] a,
int iMin,
int iMax)
Sorts the subarray of a made of the elements with indices from iMin to iMax-1. |
Methods inherited from class java.lang.Object |
---|
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public SplitSort(int d)
SplitSort
that will use the first
d dimensions to sort.
d
- maximum dimension to use for the sortMethod Detail |
---|
public <T extends MultiDimComparable<? super T>> void sort(T[] a, int iMin, int iMax)
MultiDimSort
sort
in interface MultiDimSort
a
- array to sortiMin
- index of first element to sortiMax
- index of last element to sort is
public <T extends MultiDimComparable<? super T>> void sort(T[] a)
MultiDimSort
sort
in interface MultiDimSort
a
- array to sortpublic void sort(double[][] a, int iMin, int iMax)
MultiDimSort
sort
in interface MultiDimSort
a
- array to sortiMin
- index of first element to sortiMax
- index of last element to sort is
public void sort(double[][] a)
MultiDimSort
sort
in interface MultiDimSort
a
- array to sortpublic int dimension()
dimension
in interface MultiDimSort
|
SSJ V. labo. |
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |