numpy.argpartition
numpy.argpartition(a, kth, axis=-1, kind='introselect', order=None) [source]
使用kind
关键字指定的算法,沿给定轴执行间接分区。 它沿着给定的轴按分区顺序返回与该索引数据具有相同形状的索引数组。
1.8.0版中的新功能。
参数: | a:array_like 数组进行排序。 kth: 分区依据的元素索引。 第k个元素将处于其最终排序位置, 所有较小的元素将在其之前移动, 而所有较大的元素将在其后面移动。 分区中所有元素的顺序是不确定的。 如果提供第k个序列,它将立即将它们全部划分到其排序位置。 axis: 要排序的轴。 默认值为 如果为 kind: 选择算法。 默认值为 order: 当a是定义了字段的数组时, 此参数指定要比较的字段的第一个, 第二个等。单个字段可以指定为字符串, 并且不需要指定所有字段, 但是仍将使用未指定的字段。 他们以 |
返回值: | index_array: 沿指定轴划分a的索引数组。 如果a是一维的, 则
总是产生分区 |
Notes
有关不同选择算法的说明,请参见partition。
例子,
一维数组:
>>>
>>> x = np.array([3, 4, 2, 1]) >>> x[np.argpartition(x, 3)] array([2, 1, 3, 4]) >>> x[np.argpartition(x, (1, 3))] array([1, 2, 3, 4]) >>>
>>> x = [3, 4, 2, 1] >>> np.array(x)[np.argpartition(x, 3)] array([2, 1, 3, 4])
多维数组:
>>>
>>> x = np.array([[3, 4, 2], [1, 3, 1]]) >>> index_array = np.argpartition(x, kth=1, axis=-1) >>> np.take_along_axis(x, index_array, axis=-1) # same as np.partition(x, kth=1) array([[2, 3, 4], [1, 1, 3]])