Processing math: 0%

quickselectFS_demo

quickselectFS_demo illustrates the functioning of quickselectFS

expand all in page

Syntax

  • kE=quickselectFS_demo(A,k)example
  • kE=quickselectFS_demo(A,k,kiniindex)example

Description

example

kE =quickselectFS_demo(A, k) quickselectFS_demo with all default options.

example

kE =quickselectFS_demo(A, k, kiniindex)

Examples

expand all

  • quickselectFS_demo with all default options.

    • rng('default');
    rng(12345);
    n=15;
    Y=1:n; Y=shuffling(Y);
    k=7;
    [out]=quickselectFS_demo(Y,k);
    % Check the result
    sorY=sort(Y);
    disp([out,sorY(k)])
         7     7
    Click here for the graphical output of this example (link to Ro.S.A. website).

    Input Arguments

    expand all

    A — a set of unique numbers. Vector.

    Vector containing a set of n (distinct) numbers.

    Data Types: single| double

    k — order statistic index. Scalar.

    An integer between 1 and n indicating the desired order statistic.

    Data Types: double

    Optional Arguments

    kiniindex — Index of an element in A. Scalar.

    The index of an element in A that is supposed to be "close" to the desired k-th order statistic. This information is used to choose the pivot so that the chance to fall into the worst case performance () is minimized and the average case performance is maximized.

    Example: 'kiniindex',1

    Data Types: double

    Output Arguments

    expand all

    kE —k-th order statistic. Scalar

    Element in A that is larger than exactly k - 1 other elements of A.

    References

    Azzini, I., Perrotta, D. and Torti, F. (2023), A practically efficient fixed-pivot selection algorithm and its extensible MATLAB suite, "arXiv, stat.ME, eprint 2302.05705"

    See Also

    This page has been automatically generated by our routine publishFS