c++ - 整数の並べ替え配列のマージ

Question

誰もがこの実践的な質問で私を助けてくれますか: 33 31 11 47 2 20 24 12 2 43. 私は、マージソートの最初のパスの後に 2 つの出力リストの内容がどうなるかを理解しようとしています。

答えはおそらく: リスト 1: 33 11 47 12 リスト 2: 31 2 20 24 2 43

最初のパスは途中で 2 つのリストに分割されたという印象を受けました....

Answer 1

33 31 11 47 2 20 24 12 最初に、リストは個々の要素に分割され、1 トンのリストが形成されると、各要素がその隣の要素と比較されます。したがって、最初のパスの後、

31 33 11 47 2 20 12 24
その後

11 31 33 47 2 12 20 24
そして

2 11 12 20 24 3133 37