Package org.apache.datasketches.tdigest
Class Sort
- java.lang.Object
-
- org.apache.datasketches.tdigest.Sort
-
public final class Sort extends Object
Specialized sorting algorithm that can sort one array and permute another array the same way.
-
-
Constructor Summary
Constructors Constructor Description Sort()
-
Method Summary
All Methods Static Methods Concrete Methods Modifier and Type Method Description static void
reverse(double[] values, int n)
Reverse the first n elements of the given array.static void
reverse(long[] values, int n)
Reverse the first n elements of the given array.static void
stableSort(double[] keys, long[] values, int n)
Stable sort two arrays.
-
-
-
Method Detail
-
stableSort
public static void stableSort(double[] keys, long[] values, int n)
Stable sort two arrays. The first array is sorted while the second array is permuted the same way.- Parameters:
keys
- array to be sortedvalues
- array to be permuted the same wayn
- number of elements to sort from the beginning of the arrays
-
reverse
public static void reverse(double[] values, int n)
Reverse the first n elements of the given array.- Parameters:
values
- array to be reversedn
- number of elements to reverse
-
reverse
public static void reverse(long[] values, int n)
Reverse the first n elements of the given array.- Parameters:
values
- array to be reversedn
- number of elements to reverse
-
-