numpy.ndarray.partition

метод

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

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

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

Параметры

kthint or sequence of ints

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

axisint, optional

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

kind{‘introselect’}, optional

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

orderstr 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))
>>> a
array([1, 2, 3, 4])