Python中的 numpy.partition()

numpy.partition()函数用于创建输入数组的分区副本，其元素以这样的方式重新排列，即第 k 个位置的元素的值位于它在排序数组中的位置。所有小于第 k 个元素的元素都移到该元素之前，所有等于或大于第 k 个元素的元素都移到它后面。两个分区中元素的顺序未定义。

Syntax : numpy.partition(arr, kth, axis=-1, kind=’introselect’, order=None)

Parameters :
arr : [array_like] Input array.
kth : [int or sequence of ints ] Element index to partition by.
axis : [int or None] Axis along which to sort. If None, the array is flattened before sorting. The default is -1, which sorts along the last axis.
kind : Selection algorithm. Default is ‘introselect’.
order : [str or list of str] When arr is an array with fields defined, this argument specifies which fields to compare first, second, etc.

Return : [ndarray] Partitioned array of the same type and shape as arr.

代码#1：

# Python program explaining
# partition() function
   
import numpy as geek
  
# input array
in_arr = geek.array([ 2, 0,  1, 5, 4, 9])
print ("Input array : ", in_arr) 
  
out_arr = geek.partition(in_arr, 3)
print ("Output partitioned array : ", out_arr)

输出：

Input array :  [2 0 1 5 4 9]
Output partitioned array :  [0 1 2 4 5 9]

代码#2：

# Python program explaining
# partition() function
   
import numpy as geek
  
# input array
in_arr = geek.array([ 2, 0,  1, 5, 4, 9, 3])
print ("Input array : ", in_arr) 
  
out_arr = geek.partition(in_arr, (0, 3))
print ("Output partitioned array : ", out_arr)

输出：

Input array :  [2 0 1 5 4 9 3]
Output partitioned array :  [0 1 2 3 4 9 5]