umontreal.iro.lecuyer.util

Interface MultiDimSort

All Known Implementing Classes:

BatchSort, OneDimSort, SplitSort

public interface MultiDimSort

This interface represents a sort on multidimensional arrays. It is used to sort arrays of objects which are multidimensional in the sense that they implement the MultiDimComparable interface. It can also sort arrays of arrays of double's (double[][]).

For MultiDimComparable objects, the dimension mentioned below refers to the value returned by dimension. Method dimension returns the greatest dimension used in the sort. The dimension of the objects must be greater or equal to this dimension.

Method Summary

Methods

Modifier and Type	Method and Description
int	dimension() Returns the greatest dimension used in 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.
<T extends MultiDimComparable<? super T>> void	sort(T[] a) Sorts the entire array.
<T extends MultiDimComparable<? super T>> void	sort(T[] a, int iMin, int iMax) Sorts the subarray of a made of the elements with indices from iMin to iMax-1.

Method Detail

sort

<T extends MultiDimComparable<? super T>> void sort(T[] a,
                                                  int iMin,
                                                  int iMax)

Sorts the subarray of a made of the elements with indices from iMin to iMax-1.

Parameters:

a - array to sort

iMin - index of first element to sort

iMax - index of last element to sort is iMax - 1

sort

<T extends MultiDimComparable<? super T>> void sort(T[] a)

Sorts the entire array.

Parameters:

a - array to sort

sort

void sort(double[][] a,
        int iMin,
        int iMax)

Sorts the subarray of a made of the elements with indices from iMin to iMax-1.

Parameters:

a - array to sort

iMin - index of first element to sort

iMax - index of last element to sort is iMax - 1

sort

void sort(double[][] a)

Sorts the entire array.

Parameters:

a - array to sort

dimension

int dimension()

Returns the greatest dimension used in the sort.

Returns:

greatest dimension used for the sort