Несколько максимальных чисел из массива

[ChayNik]

Подскажите, пожалуйста, можно ли вывести несколько макс. чисел по типу

var arr = [15, 8, 47, 19, 23],
    max = Math.max.apply(null, arr);
    alert(max);

???

[laimas]

ChayNik,
отсортируйте массив по убыванию и возьмите его срез нужно размера. Можно сортировать и по возрастанию, но срез получать с конца массива.

[Nexus]

ChayNik,
отсортируйте массив по убыванию и возьмите его срез нужно размера. Можно сортировать и по возрастанию, но срез получать с конца массива.

Гениально, я не догадался, что так можно сделать.

[laimas]

Nexus,
ну а как еще можно? Я другого даже и не представляю.

[Nexus]

Nexus,
ну а как еще можно? Я другого даже и не представляю.

Способов несколько, но они кривоватые.
Ваш способ самый правильный.

[laimas]

Способов несколько

перебор циклом и поиск? Это же сразу отпадает так как бессмысленно.

[Nexus]

перебор циклом и поиск? Это же сразу отпадает так как бессмысленно.

Поиск необязателен, можно 1 раз пробежаться по массиву сохранив N наибольших значений.

[laimas]

сохранив N наибольших значений

Сами то они в очередь на сохранение не станут, нужно сравнение, а это и есть найти.

[Alexandroppolus]

если массив не особо крупный, то можно остановиться на варианте с сортировкой (O(n*ln(n)) и не морочить себе голову.

а так - вариант с перебором достигает почти линейной сложности. В худшем случае это будет O(n*ln(k)), где k - сколько макс. элементов надо выбрать. Для этого надо использовать "кучу", в которой держать выбранные наибольшие элементы. Если ещё и сохранять наименьший выбранный элемент, то (когда уже выбрали k элементов), можно предварительно сравнивать с ним, тогда примерно в половине итераций кучу трогать не понадобится.

[ChayNik]

Спасибо большое