[解決済み] c#で中央値を計算する

質問

小数の配列を受け取り、中央値を求める関数を書きたいのですが。

.net の Math ライブラリにそのような関数はありますか？

どのように解決するのですか？

.net の Math ライブラリに関数はありますか？

いいえ。

でも、自分で書くのは難しくないよ。素朴なアルゴリズムでは、配列をソートして真ん中の（あるいは真ん中2つの平均）要素を選びます。しかし、このアルゴリズムは O(n log n) で解決することが可能ですが O(n) の時間です。を見たいと思いますよね。 選択アルゴリズム を使えば、そのようなアルゴリズムが得られます。