public class RandomPivotingStrategy extends java.lang.Object implements PivotingStrategyInterface, java.io.Serializable
| Modifier and Type | Field and Description |
|---|---|
private RandomGenerator |
random
Random generator to use for selecting pivot.
|
private static long |
serialVersionUID
Serializable UID.
|
| Constructor and Description |
|---|
RandomPivotingStrategy(RandomGenerator random)
Simple constructor.
|
| Modifier and Type | Method and Description |
|---|---|
int |
pivotIndex(double[] work,
int begin,
int end)
Find pivot index of the array so that partition and Kth
element selection can be made
|
private static final long serialVersionUID
private final RandomGenerator random
public RandomPivotingStrategy(RandomGenerator random)
random - random generator to use for selecting pivotpublic int pivotIndex(double[] work,
int begin,
int end)
throws MathIllegalArgumentException
pivotIndex in interface PivotingStrategyInterfacework - data arraybegin - index of the first element of the sliceend - index after the last element of the sliceMathIllegalArgumentException - when indices exceeds rangeCopyright (c) 2003-2015 Apache Software Foundation