Package org.apache.commons.math4.legacy.stat.descriptive.rank

Interface PivotingStrategy

All Known Implementing Classes:

CentralPivotingStrategy, MedianOf3PivotingStrategy, RandomPivotingStrategy

public interface PivotingStrategy

A strategy to pick a pivoting index of an array for doing partitioning.

Since:

4.0

See Also:

MedianOf3PivotingStrategy, RandomPivotingStrategy, CentralPivotingStrategy

Method Summary

Modifier and Type	Method	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.

Method Detail

pivotIndex

int pivotIndex(double[] work,
               int begin,
               int end)

Find pivot index of the array so that partition and K^th element selection can be made.

Parameters:

work - data array

begin - index of the first element of the slice

end - index after the last element of the slice

Returns:

the index of the pivot element chosen between the first and the last element of the array slice

Throws:

IllegalArgumentException - when indices exceeds range