|
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 sort| Method Detail |
|---|
public <T extends MultiDimComparable<? super T>> void sort(T[] a,
int iMin,
int iMax)
MultiDimSort
sort in interface MultiDimSorta - 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 MultiDimSorta - array to sort
public void sort(double[][] a,
int iMin,
int iMax)
MultiDimSort
sort in interface MultiDimSorta - 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 MultiDimSorta - 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 | ||||||||