numpy.recarray.partition

метод

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

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

Новая версия 1.8.0.

Параметры:

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

См. также

numpy.partition

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

argpartition

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

sort

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

Примечания

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

Примеры

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

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