Class KthSelector
- java.lang.Object
-
- org.apache.commons.math4.legacy.stat.descriptive.rank.KthSelector
-
public class KthSelector extends Object
A Simple Kth selector implementation to pick up the Kth ordered element from a work array containing the input numbers.- Since:
- 3.4
-
-
Constructor Summary
Constructors Constructor Description KthSelector()
Constructor with defaultmedian of 3
pivoting strategy.KthSelector(PivotingStrategy pivotingStrategy)
Constructor with specified pivoting strategy.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description PivotingStrategy
getPivotingStrategy()
Get the pivoting strategy.double
select(double[] work, int[] pivotsHeap, int k)
Select Kth value in the array.
-
-
-
Constructor Detail
-
KthSelector
public KthSelector()
Constructor with defaultmedian of 3
pivoting strategy.
-
KthSelector
public KthSelector(PivotingStrategy pivotingStrategy)
Constructor with specified pivoting strategy.- Parameters:
pivotingStrategy
- pivoting strategy to use- Throws:
NullArgumentException
- when pivotingStrategy is null- See Also:
MedianOf3PivotingStrategy
,RandomPivotingStrategy
,CentralPivotingStrategy
-
-
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 valuepivotsHeap
- cached pivots heap that can be used for efficient estimationk
- the index whose value in the array is of interest- Returns:
- Kth value
-
-