Class KthSelector

  • All Implemented Interfaces:
    Serializable

    public class KthSelector
    extends Object
    implements Serializable
    A Simple Kth selector implementation to pick up the Kth ordered element from a work array containing the input numbers.
    See Also:
    Serialized Form
    • Constructor Detail

      • KthSelector

        public KthSelector()
        Constructor with default median of 3 pivoting strategy.
    • Method Detail

      • getPivotingStrategy

        public PivotingStrategy getPivotingStrategy()
        Get the pivoting strategy.
        Returns:
        pivoting strategy
      • select

        public double select​(double[] work,
                             int[] pivotsHeap,
                             int k)
        Select Kth value in the array.
        Parameters:
        work - work array to use to find out the Kth value
        pivotsHeap - cached pivots heap that can be used for efficient estimation
        k - the index whose value in the array is of interest
        Returns:
        Kth value