Найти верхние N элементов в массиве

Какое было бы лучшее решение для поиска верхних N (скажем 10) элементов в неупорядоченном список (скажем, 100).

Решение, которое пришло мне в голову, заключалось в следующем: 1. отсортировать его с помощью быстрой сортировки, 2. получить первые 10.

Но есть ли лучшая альтернатива?

29
задан Yin Zhu 3 November 2010 в 06:13
поделиться