numpy.recarray.partition

метод

recarray.partition(kth, axis=-1, kind='introselect', order=None)

Частично сортирует элементы в массиве таким образом, что значение элемента в k-ой позиции находится в позиции, которая была бы у него в отсортированном массиве. В выходном массиве все элементы, меньшие, чем элемент в k-ой позиции, расположены слева от него, а все равные или большие — справа. Порядок элементов в двух разделах по обе стороны от элемента в k-ой позиции в выходном массиве не определён.

Введено в версии 1.8.0.

Параметры:

kthint или последовательность int

Индекс элемента для разделения. Значение k-ого элемента будет находиться в своей конечной отсортированной позиции, и все меньшие элементы будут перемещены перед ним, а все равные или большие элементы — после него. Порядок всех элементов в разделах не определён. Если передать последовательность kth, то все элементы, индексированные kth, будут разделяться в их отсортированную позицию одновременно.

Устарело начиная с версии 1.22.0: Передача булевых значений в качестве индекса устарела.

axisint, необязательно

Ось, по которой производить сортировку. По умолчанию -1, что означает сортировку по последней оси.

kind{‘introselect’}, необязательно

Алгоритм выбора. По умолчанию ‘introselect’.

orderстрока или список строк, необязательно

Когда a является массивом с определёнными полями, этот аргумент указывает, какие поля сравнивать в первую, вторую и т. д. очередь. Одно поле может быть указано как строка, и не все поля должны быть указаны, но не указанные поля всё равно будут использоваться в том порядке, в котором они встречаются в dtype, чтобы разрешать ничьи.

См. также

numpy.partition

Возвращает отсортированную копию массива.

argpartition

Непрямое разделение.

sort

Полная сортировка.

Примечания

См. np.partition для заметок об различных алгоритмах.

Примеры

>>> 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])