配列をソートして中央値を見つける必要はありますか？

Question

コードを作成する必要があります。たとえば、func([4, 8, 2, 4, 5])を呼び出した場合、メソッドはオブジェクト{max: 8, mean: 4.6, median: 4, min: 2, range: 6}を返す必要があります。

どこから始めたらよいですか？数値をソートするためのコードが必要ですか？またはコードがあるので、数値が最初にソートされていない状態でコンピュータがメディアンを見つけることができますか？

Answer 1

数値をソートせずに中央値を見つけることはできますが、それを効率的に実行したい場合は難しいです（すべての要素がそれより小さく等しい要素の数を数えたら、正しい中央値を持つ要素が見つかるまで要素の数がそれ以上であってもそれはさらに問題になります）、他の統計情報（最大値、最小値など）をソートすることもできます。 sort()メソッドで配列を並べ替えることができます。