numpy.ndarray.partition#
method
- ndarray.partition(kth, axis=-1, kind='introselect', order=None)#
以某种方式对数组中的元素进行部分排序,使得第k个位置的元素的值位于已排序数组中的位置.在输出数组中,所有小于第k个元素的元素都位于该元素的左侧,而所有等于或大于该元素的元素都位于其右侧.输出数组中第k个元素两侧的两个分区中元素的顺序未定义.
- 参数:
- kthint 或 int 序列
要分区的元素索引. 第k个元素值将处于其最终排序位置,并且所有较小的元素将在其之前移动,所有相等或更大的元素将在其之后移动. 分区中所有元素的顺序未定义. 如果提供了kth序列,它将把由kth索引的所有元素同时划分为它们的排序位置.
自 1.22.0 版本弃用: 将布尔值作为索引已弃用.
- axis整数,可选
排序所沿的轴. 默认值为 -1,表示沿最后一个轴排序.
- kind{‘introselect’},可选
选择算法.默认为“introselect”.
- orderstr 或 str 列表,可选
当 a 是具有已定义字段的数组时,此参数指定首先比较哪个字段,其次比较哪个字段,等等. 单个字段可以指定为字符串,并且不需要指定所有字段,但未指定的字段仍将使用,按照它们在 dtype 中出现的顺序,以打破关系.
参见
numpy.partition返回数组的划分副本.
argpartition间接分区.
sort完全排序.
注释
有关不同算法的说明,请参见
np.partition.示例
>>> import numpy as np >>> a = np.array([3, 4, 2, 1]) >>> a.partition(3) >>> a array([2, 1, 3, 4]) # may vary
>>> a.partition((1, 3)) >>> a array([1, 2, 3, 4])