Алгоритм поиска для поиска k наименьших значений в списке (алгоритм выбора/задача) ⇐ C++

[Anonymous]

У меня есть список, содержащий n двойных значений, и мне нужно найти k наименьших двойных значений в этом списке


[*]k намного меньше, чем n
[*]исходный список с n двойных значений упорядочено случайным образом
[*]найденные k наименьшие двойные значения сортировать не требуется


Какой алгоритм вы бы порекомендовали?

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

Спасибо за вашу помощь!!!

Подробнее здесь: https://stackoverflow.com/questions/114 ... rithm-prob