c++ - 配列に値を挿入してから、ソートされた順序を維持しながらソートまたは挿入する方が良いのは何ですか?

Question

C++ では、どちらが速いですか?

1. 配列に要素を追加し、基数ソートを使用して並べ替えます。
2. 単純に上位の要素を上位のインデックスにシフトすることで順序を維持しながら、並べ替えまたは挿入をマージして、要素を挿入するためのスペースを確保します。

私の場合、配列のサイズは最大 100 です。

Answer 1

100要素のサイズで、プロセスは非常に迅速で、違いさえ認識できません.

だから、あなたが望むどんな方法でも。

ただし、配列内の多数のアイテムを見ている場合は、2 番目のオプションの方が高速です。基数ソートでは、部分的なソート結果を格納するためにセカンダリ バッファーが使用されるためです。これにより、このアルゴリズムに必要なメモリが増加します。多数の要素を扱う場合、それは大きな違いを生みます。