上位3つの要素を得たい

Question

100個の配列を作り、それぞれに値が代入されています。
それぞれhairetsu[0], hairetsu[1], ... , hairetsu[99]として、
値の大きい上位3つの要素数を得たいです。
1位はlinqってやつの,max機能を使って得ることができたのですが、
ランキング化はどのように行うことができますでしょうか。

Comments

[Zuishin]

var result = hairetsu.OrderByDescending(a => a).Take(3).ToArray();

Answer 1

#0～#99のうち 一番大きいのをみつけて #0 と入れ替える
#1～#99のうち 一番大きいのをみつけて #1 と入れ替える
#2～#99のうち 一番大きいのをみつけて #2 と入れ替える

はい、おしまい。#0～#2 に top3が入ってる。

Comments

[otterlover]

発想の鬼か

[episteme]

#N～#99のうち 一番大きいのをみつけて #N と入れ替える FindMaxAndSwap(int N, int[] array) を作って3回呼ぶだけ。

[otterlover]

ありがとうございます！

[episteme]

しかしたとえば 一番大きいのが5人いたら... なんてときどーするかは別問題