Нахождение n самых высоких значений вектора

Как мне найти N самых высоких значений вектора? Допустим, у меня есть вектор:

arr = np.array([12.5, 13.6, −9.1, 17.5, 15.3, 10.5])

И N = 3

тогда вывод должен быть:

np.array([13.6,17.5,15.3])

Таким образом, 3 самых высоких значения arr сохраняются в одном порядке.

если N = 4, выход должен быть:

np.array([12.5,13.6,17.5,15.3])

Клонируйте массив. Закажите клонированный массив. Удалите все элементы с n-й позиции. Удалите по порядку элементы из исходного массива, которых нет в новом массиве.

Andre Motta 10.08.2018 15:42

Важно ли, чтобы элементы результирующего массива располагались в том порядке, в котором они были в предыдущем массиве?

Patrick Haugh 10.08.2018 15:43

Я полагаю, что @PatrickHaugh, если не ему, просто нужно его заказать и удалить элементы с n-й позиции на дальнейших направлениях

Andre Motta 10.08.2018 15:43

Да, @PatrickHaugh

CEFOG 10.08.2018 15:44
0
4
82
1

Ответы 1

Вам может понравиться метод heapq.nlargest(). Это позволяет брать самые большие элементы n из любых коллекций, используя линейное время. Т.е. вам не нужно сортировать исходную коллекцию, тратя время на O(n*log n).

import heapq

n = 4
print(np.array(heapq.nlargest(n, arr)))

Другие вопросы по теме