Interface PivotingStrategy

    • 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 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