NumPy

319 guides

keyboard_arrow_down

Other math topics

Dagster

Pandas

NumPy

Matplotlib

PySpark

MySQL

chevron_leftDocumentation

Method argpartition

NumPy Random Generator4 topics

Method choice Method dot Method finfo Method histogram Method iinfo Method max Method mean Method place Method roots Method seed Method uniform Method view Method zeros Method sum Object busdaycalendar Method is_busday Property dtype Method unique Method loadtxt Method vsplit Method fliplr Method setdiff1d Method msort Method argsort Method lexsort Method around Method nanmax Method nanmin Method nanargmax Method nanargmin Method argmax Method argmin Property itemsize Method spacing Method fix Method ceil Method diff Property flat Property real Property base Method flip Method delete Method amax Method amin Method logical_xor Method logical_or Method logical_not Method logical_and Method logaddexp Method logaddexp2 Method logspace Method not_equal Method equal Method greater_equal Method less Method less_equal Method remainder Method mod Method empty Method greater Method isfinite Method busday_count Method repeat Method var Method random_sample Method random Method sign Method std Method absolute Method abs Method sort Method randint Method isreal Method linspace Method gradient Method all Method sample Property T Property imag Method cov Method insert Method log Method log1p Method exp2 Method expm1 Method exp Method arccos Method cos Method arcsin Method sin Method tan Method fromiter Method trim_zeros Method diagflat Method savetxt Method count_nonzero Property size Property shape Method reshape Method resize Method triu Method tril Method eye Method arange Method fill_diagonal Method tile Method save Method transpose Method swapaxes Method meshgrid Property mgrid Method rot90 Method log2 Method radians Method deg2rad Method rad2deg Method degrees Method log10 Method append Method cumprod Property nbytes Method tostring Property data Method modf Method fmod Method tolist Method datetime_as_string Method datetime_data Method array_split Method itemset Method floor Method put_along_axis Method cumsum Method bincount Method put Method putmask Method take Method hypot Method sqrt Method square Method floor_divide Method tri Method signbit Method flatten Method ravel Method roll Method isrealobj Method diag Method diagonal Method quantile Method ones Method iscomplexobj Method iscomplex Method isscalar Method divmod Method isnat Method percentile Method isnan Method divide Method add Method reciprocal Method positive Method subtract Method median Method isneginf Method isposinf Method float_power Method power Method negative Method maximum Method average Method isinf Method multiply Method busday_offset Method identity Method interp Method squeeze Method get_printoptions Method savez_compressed Method savez Method load Method asfarray Method clip Method array Method array_equiv Method array_equal Method frombuffer Method set_string_function Method matmul Method genfromtxt Method fromfunction Method asscalar Method searchsorted Method full_like Method full Method shares_memory Method ptp Method digitize Method argwhere Method geomspace Method zeros_like Method fabs Method flatnonzero Method vstack Method dstack Method fromstring Method tobytes Method expand_dims Method ranf Method arctan Method item Method extract Method compress Method choose Method asarray Method asmatrix Method allclose Method isclose Method any Method corrcoef Method trunc Method prod Method cross Method true_divide Method hsplit Method split Method rint Method ediff1d Method lcm Method gcd Method cbrt Method flipud Property ndim Method array2string Method set_printoptions Method where Method hstack

Char32 topics

check_circle

Mark as learned

thumb_up

thumb_down

chat_bubble_outline

Comment

auto_stories Bi-column layout

settings

NumPy | argpartition method

schedule Aug 12, 2023

Last updated

local_offer

Python●NumPy

Examples

Suppose we have the following unsorted array:


        
        
            
                
                
                    x = np.array([8,5,7,10,9])

The sorted version of x is:


        
        
            
                
                
                    [5,7,8,9,10]

The original indices of this sorted version is:


        
        
            
                
                
                    [1,2,0,4,3]

Instead of returning this sorted indices, the argpartition() method asks you to select an index by which to partition, and ensures that all values of indices smaller than the value at this index appear before it, and all values of indices larger than this index value appear after it.

Here's an example:


        
        
            
                
                
                    x = np.array([8,5,7,9,6,2])
np.argpartition(x,3)
                
            
            array([4, 5, 1, 2, 3, 0])

Here, we set kth=1, which means that we want all values up to and including index 3 to be in its rightful place when sorted. In other words, the 3rd index, or the fourth (3+1) smallest value of x (7 in this case), will be in its rightful place when sorted, with all values smaller than 7 coming before it, and all those larger than 7 to come after it. Therefore, some of the valid sorted versions are as follows:


        
        
            
                
                
                    [4, 5, 1, 2, 3, 0]
[4, 1, 2, 5, 3, 0]
[4, 5, 1, 2, 3, 0]
...

WARNING

The ordering of the values before after the kth index is undefined. This is why the value 4 can potentially come before the value 1. The argpartition chooses one out of the above, and returns its indices. As such, there is no guarantee that the returned array of indices represents a perfectly sorted array.

In our specific example, the returned indices were:


        
        
            
                
                
                    y
                
            
            array([4, 5, 1, 2, 3, 0])

Which represents the following sorted version:


        
        
            
                
                
                    x[y]
                
            
            array([6, 2, 5, 7, 9, 8])

Here, note the following:

the values before the k-th index (index 3 in this case) are smaller than the value at the k-th index, but they are not necessarily sorted.
the values after the k-th index are larger than the value at the k-th index

Published by Isshin Inada

Edited by 0 others

Did you find this page useful?

thumb_up

thumb_down

Comment

Citation

Ask a question or leave a feedback...

Official NumPy Documentation

https://numpy.org/doc/stable/reference/generated/numpy.argpartition.html

thumb_up

thumb_down

chat_bubble_outline

settings

Enjoy our search

Hit / to insta-search docs and recipes!