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

    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.

    Methods inherited from class java.lang.Object

    equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • Constructor Details

    • Sort

      public Sort()

  • Method Details

    • 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 sorted
      values - array to be permuted the same way
      n - 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 reversed
      n - 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 reversed
      n - number of elements to reverse