У меня есть список, содержащий n двойных значений, и мне нужно найти k наименьших двойных значений в этом списке
[*]k намного меньше, чем n
[*]исходный список с n двойных значений упорядочено случайным образом
[*]найденные k наименьшие двойные значения сортировать не требуется
Какой алгоритм вы бы порекомендовали?
В настоящий момент я использую Quicksort для сортировки всего списка, а затем я беру первые элементы k из отсортированного списка. Я ожидаю, что должен быть гораздо более быстрый алгоритм.
Спасибо за вашу помощь!!!
Подробнее здесь: https://stackoverflow.com/questions/114 ... rithm-prob
