public class KthSelector extends Object implements Serializable
| Constructor and Description | 
|---|
| KthSelector()Constructor with default  median of 3pivoting strategy | 
| KthSelector(PivotingStrategyInterface pivotingStrategy)Constructor with specified pivoting strategy | 
| Modifier and Type | Method and Description | 
|---|---|
| PivotingStrategyInterface | getPivotingStrategy()Get the pivotin strategy. | 
| double | select(double[] work,
      int[] pivotsHeap,
      int k)Select Kth value in the array. | 
public KthSelector()
median of 3 pivoting strategypublic KthSelector(PivotingStrategyInterface pivotingStrategy) throws NullArgumentException
pivotingStrategy - pivoting strategy to useNullArgumentException - when pivotingStrategy is nullMedianOf3PivotingStrategy, 
RandomPivotingStrategy, 
CentralPivotingStrategypublic PivotingStrategyInterface getPivotingStrategy()
public double select(double[] work,
            int[] pivotsHeap,
            int k)
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 interestCopyright © 2003–2016 The Apache Software Foundation. All rights reserved.