配列を使用せずにn個の値の中央値を見つける方法（または配列またはリストを使用するリストまたはその他のコレクション/関数）

Question

シナリオ：

ユーザはN（値の数） の後にNの値を入力することになっています。

メディアンを出力するにはどうすればよいですか？

Answer 1

少なくともN/2か所以上のストレージが必要です。その周りに方法はありません。 OPのCOMENT後に編集

：

は、ESP、プログラミング上のいくつかの良いコースを取得します。データ構造。すべてのあなたの開発者のキャリアのためにStackoverflowに依存することはできません;-)。ここでArrayListを使用したいと思います。

int n = ...; // get N from the user; 
List<Double> list = new ArrayList<Double>(); 
for (int i=0; i<n; i++) { 
    double element = ...; // get element from the user; 
    list.add(element); 
} 
// Have the Java library sort the list for you 
Collections.sort(list); 
// now pick/compute the median from the sorted list 
// I'll leave that up to you.. 

Answer 2

プログラムをバイナリツリーに渡すことをお勧めします。あなたはおそらく重複を許可する必要があります、Javaの内蔵TreeSetではできません。また、ネット上の適切なツリーの実装を見つけることができるかもしれません。ツリーをソートする必要があります。より多くのインスピレーションのためにBinary search tree on Wikipediaを参照してください。

あなたのメインプログラムは、数字を1つずつ読み込んでツリーに挿入します。その後、Nが偶数の場合、中間要素、または2つの中間要素をツリーに問い合わせます。

ツリーを実装するための配列は必要ありません。 i番目の要素を見つけるために、ツリーは遭遇した要素をトラバーサルでカウントし、i番目の要素を返すinorderを実行します。

ハッピーコーディング。

Answer 3

Arrayなし、List、またはその他のCollectionなし。

try (Scanner scanner = new Scanner(System.in)) { 
     System.out.print("Number of numbers: "); 
     int N = scanner.nextInt(); 
     System.out.printf("Enter the %d numbers: ", N); 
     double median = IntStream.range(0, N) 
       .mapToDouble(i -> scanner.nextDouble()) 
       .sorted() 
       .skip((N-1)/2) 
       .limit(2-N%2) 
       .average() 
       .getAsDouble(); 
     System.out.printf("The median is %f%n", median); 
    } 

（.sorted()カーテンの後ろにいる人に注意を払うん。）