Class CentralPivotingStrategy

    • Field Summary

      Fields 
      Modifier and Type Field Description
      private static long serialVersionUID
      Serializable UID.
    • Method Summary

      All Methods Instance Methods Concrete 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
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Field Detail

      • serialVersionUID

        private static final long serialVersionUID
        Serializable UID.
        See Also:
        Constant Field Values
    • Constructor Detail

      • CentralPivotingStrategy

        public CentralPivotingStrategy()
    • Method Detail

      • pivotIndex

        public int pivotIndex​(double[] work,
                              int begin,
                              int end)
                       throws MathIllegalArgumentException
        Find pivot index of the array so that partition and Kth element selection can be made This in particular picks a average of begin and end indices
        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 simple average of the first and the last element indices of the array slice
        Throws:
        MathIllegalArgumentException - when indices exceeds range