n個のdouble値を含むリストがあり、そのリストでk個の最小のdouble値を見つける必要があります
- kはnよりはるかに小さい
- n個のdouble値を持つ初期リストはランダムに並べられています
- 見つかったk個の最小のdouble値をソートする必要はありません
どのアルゴリズムをお勧めしますか?
現時点では、クイックソートを使用してリスト全体を並べ替えてから、並べ替えられたリストから最初のk個の要素を取り出します。もっと速いアルゴリズムがあるはずだと思います。
ご協力ありがとうございました!!!