MedianOf3PivotingStrategy (Apache Commons Math 4.0-SNAPSHOT API)

All Classes

Summary:
Nested |
Field |
Constr |
Method

Detail:
Field |
Constr |
Method

java.lang.Object
- org.apache.commons.math4.util.MedianOf3PivotingStrategy

All Implemented Interfaces:

Serializable, PivotingStrategyInterface
```
public class MedianOf3PivotingStrategy
extends Object
implements PivotingStrategyInterface, Serializable
```
Classic median of 3 strategy given begin and end indices.

Since:

3.4

See Also:
Serialized Form

Constructor Summary

Constructors
Constructor and Description

MedianOf3PivotingStrategy()

Method Summary

Methods
Modifier and Type	Method and Description
`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

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Constructor Detail
  - MedianOf3PivotingStrategy
```
public MedianOf3PivotingStrategy()
```
- Method Detail
  - pivotIndex
```
public int pivotIndex(double[] work,
             int begin,
             int end)
               throws MathIllegalArgumentException
```
    Find pivot index of the array so that partition and K^th element selection can be made This in specific makes use of median of 3 pivoting.
    
    Specified by:
    
    pivotIndex in interface PivotingStrategyInterface
    
    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 corresponding to a pivot chosen between the first, middle and the last indices of the array slice
    
    Throws:
    
    MathIllegalArgumentException - when indices exceeds range

All Classes

Summary:
Nested |
Field |
Constr |
Method

Detail:
Field |
Constr |
Method

Copyright © 2003–2015 The Apache Software Foundation. All rights reserved.