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
All Methods Instance Methods Abstract Methods Modifier and Type Method Description intpivotIndex(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 Kth element selection can be made.- Parameters:
work- data arraybegin- index of the first element of the sliceend- 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
-
-