Interface PivotingStrategyInterface
-
- All Known Implementing Classes:
MedianOf3PivotingStrategy
public interface PivotingStrategyInterface
A strategy to pick a pivoting index of an array for doing partitioning.- See Also:
MedianOf3PivotingStrategy
-
-
Method Summary
All Methods Instance Methods Abstract Methods 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 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
-
-