numpy.matrix.partition

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

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

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

Параметры:

k-й : int или последовательность int Индекс элемента для разбиения. Значение элемента k-й позиции будет на своём конечном отсортированном месте, и все меньшие элементы будут перемещены перед ним, а все равные или большие — после него. Порядок всех элементов в разделах не определён. Если предоставлена последовательность k-х значений, все элементы, индексированные этими k-ми значениями, будут разделяться на свои отсортированные позиции сразу. ось : int, необязательно Ось, вдоль которой происходит сортировка. По умолчанию -1, что означает сортировку по последней оси. вид : {‘introselect’}, необязательно Алгоритм выбора. По умолчанию ‘introselect’. order : str или список str, необязательно Когда 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])