数値をストリームから動的に取得するときの数値の並べ替え

Question

ストリームから数値を動的に取得する際に、（配列内の）数値を並べ替えるために使用するアルゴリズムは何ですか？

ハッシュを作成してからソートする必要がありますか？

Answer 1

アレイを連続的にソートする必要がある場合は、番号を入力するたびに挿入 - ソートアルゴリズムを使用する必要があります。詳細についてはWikipedia pageを確認してください。そうでなければ、あなたが提案したように、すべての数字を受け取ったら、入力からすべての数字を受け取って実行するだけで、ソートをマージすることができます。