numpy.recarray.partition

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

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

Добавлена в версии 1.8.0.

Параметры:

kth : int или последовательность int Индекс элемента для разбиения. Значение k-го элемента будет находиться в своей окончательной позиции в отсортированном массиве, а все меньшие элементы будут перемещены перед ним, а все равные или большие элементы — после него. Порядок всех элементов в разделах не определен. Если предоставлена последовательность kth, все элементы, индексированные kth, будут разделяться по своей отсортированной позиции одновременно. axis : int, необязательно Ось, по которой выполняется сортировка. По умолчанию -1, что означает сортировку по последней оси. kind : {‘introselect’}, необязательно Алгоритм выбора. По умолчанию «introselect». order : str или список str, необязательно Когда a является массивом с определёнными полями, этот аргумент указывает, какие поля сравнивать в первую, вторую и т. д. очередь. Одно поле может быть указано как строка, и не все поля должны быть указаны, но не указанные поля всё равно будут использованы в том порядке, в котором они появляются в dtype, чтобы разрешать ничьи.

См. также

numpy.partition

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

argpartition

Косвенное разбиение.

sort

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

Примечания

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

Примеры

>>> a = np.array([3, 4, 2, 1])
>>> a.partition(a, 3)
>>> a
array([2, 1, 3, 4])

>>> a.partition((1, 3))
array([1, 2, 3, 4])