maxk

Find k largest elements of array

Syntax

B = maxk(A,k)

B = maxk(A,k,dim)

B = maxk(___,'ComparisonMethod',c)

[B,I] = maxk(___)

Description

B = maxk(A,k) returns the k largest elements of A.

• If A is a vector, then maxk returns a vector containing the k largest elements of A.

• If A is a matrix, then maxk returns a matrix whose columns contain the k largest elements of each column of A.

• If A is a multidimensional array, then maxk returns the k largest elements along the first dimension whose size does not equal 1.

B = maxk(A,k,dim) determines the k largest elements of A along dimension dim.

B = maxk(___,'ComparisonMethod',c) optionally specifies how to compare elements of A for any of the previous syntaxes. For example, maxk(A,k,'ComparisonMethod','abs') returns the k largest elements of A according to their absolute values.

[B,I] = maxk(___) finds the indices of the largest k values of A and returns them in I.

Examples

Largest Vector Elements

Compute the largest 3 elements of a vector.

A = 1:10;
B = maxk(A,3)

B = 1×3

    10     9     8

Largest Elements of Matrix Rows

Compute the largest 3 elements of each row of a matrix.

A = magic(5)

A = 5×5

    17    24     1     8    15
    23     5     7    14    16
     4     6    13    20    22
    10    12    19    21     3
    11    18    25     2     9

B = maxk(A,3,2)

B = 5×3

    24    17    15
    23    16    14
    22    20    13
    21    19    12
    25    18    11

Complex Vector

Compute the 2 largest elements of a complex vector according to their magnitude, and return the indices where they are located in the input vector.

A = [2-2i 5+i -7-3i -1+i]

A = 1×4 complex

   2.0000 - 2.0000i   5.0000 + 1.0000i  -7.0000 - 3.0000i  -1.0000 + 1.0000i

[B,I] = maxk(A,2,'ComparisonMethod','abs')

B = 1×2 complex

  -7.0000 - 3.0000i   5.0000 + 1.0000i

I = 1×2

     3     2

Input Arguments

A — Input array

vector | matrix | multidimensional array

Input array, specified as a vector, matrix, or multidimensional array.

• If A is a vector, then maxk returns a vector containing the k largest elements of A.

• If A is a matrix, then maxk returns a matrix whose columns contain the k largest elements of each column of A.

• If A is a multidimensional array, then maxk returns the k largest elements along the first dimension whose size does not equal 1.

If A has type categorical, then it must be ordinal.

Data Types: single | double | int8 | int16 | int32 | int64 | uint8 | uint16 | uint32 | uint64 | logical | char | categorical | datetime | duration
Complex Number Support: Yes

k — Number of maxima

nonnegative integer scalar

Number of maxima to return, specified as a positive integer scalar. If k is greater than or equal to the number of elements in the operating dimension, then maxk sorts the input array along that dimension.

Data Types: single | double | int8 | int16 | int32 | int64 | uint8 | uint16 | uint32 | uint64

dim — Operating dimension

positive integer scalar

Operating dimension, specified as a positive integer scalar. By default, maxk operates along the first dimension whose size does not equal 1.

For example, if A is a matrix, then maxk(A,k,1) operates along the rows of A, computing maximums for each column.

maxk(A,k,2) operates along the columns of A, computing maximums for each row.

Data Types: single | double | int8 | int16 | int32 | int64 | uint8 | uint16 | uint32 | uint64

c — Comparison method

'auto' (default) | 'real' | 'abs'

Comparison method, specified as one of the following:

• 'auto' — Compare elements of input A by real(A) when A is real, and by abs(A) when A is complex.

• 'real' — Compare elements of input A by real(A) when A is real or complex. If A has elements with equal real parts, then use imag(A) to break ties.

• 'abs' — Compare elements of input A by abs(A) when A is real or complex. If A has elements with equal magnitude, then use angle(A) in the interval (-π,π] to break ties.

Output Arguments

B — Output array

scalar | vector | matrix | multidimensional array

Output array, returned as a scalar, vector, matrix, or multidimensional array. maxk returns the k elements in order from largest to smallest. The order of the elements in B preserves the order of any equal elements in A.

I — Index array

scalar | vector | matrix | multidimensional array

Index array, returned as a vector, matrix, or multidimensional array. I is the same size as B. If the output array B contains repeated elements, then the order of their indices in I matches the order in which they appear in the input array.

Extended Capabilities

Tall Arrays

Calculate with arrays that have more rows than fit in memory.

This function fully supports tall arrays. For more information, see Tall Arrays.

C/C++ Code Generation

Generate C and C++ code using MATLAB® Coder™.

Usage notes and limitations:

• If A is complex with all zero imaginary parts, then MATLAB^® might convert A to real(A) before calling maxk(A). In this case, MATLAB compares elements of A by real(A), but the generated code compares elements of A by abs(A). To make the generated code match MATLAB, use maxk(real(A),k) or maxk(A,k,'ComparisonMethod','real'). See Code Generation for Complex Data with Zero-Valued Imaginary Parts (MATLAB Coder).

• If you supply dim, then it must be constant.

• For limitations related to variable-size inputs, see Variable-Sizing Restrictions for Code Generation of Toolbox Functions (MATLAB Coder).

Distributed Arrays

Partition large arrays across the combined memory of your cluster using Parallel Computing Toolbox™.

This function fully supports distributed arrays. For more information, see Run MATLAB Functions with Distributed Arrays (Parallel Computing Toolbox).